Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
如果我们认为只有 1 个光束的光束搜索将类似于爬山,还是有其他区别?根据波束搜索的定义,它在爬山算法中跟踪 k 个最佳状态。所以如果 k = 1,我们应该有一个常规的爬山者。
但是我在测试中被问到它们的区别,所以我很困惑。
我在你身边 - 爬山是光束大小为 1 的光束搜索。
束搜索不会停留在局部最大值或局部最小值位置,但爬山将停留在局部最大值或局部最小值节点