标签: algorithm search beam-search
如果我们考虑使用仅1个光束的光束搜索将类似于爬山或是否存在其他一些差异?根据波束搜索的定义,它在爬山算法中跟踪k个最佳状态。因此,如果k = 1,我们应该有一个普通的爬山者。
但是我在测试中被问到了他们之间的区别,所以我很困惑。
答案 0 :(得分:0)
我站在你这边 - 爬山是光束搜索,光束大小为1。
答案 1 :(得分:-1)
光束搜索不会卡在局部最大或局部最小位置,但爬山会卡在局部最大或局部最小节点