差异b / w爬山和波束搜索#beam = 1

时间:2015-10-22 06:12:35

标签: algorithm search beam-search

如果我们考虑使用仅1个光束的光束搜索将类似于爬山或是否存在其他一些差异?根据波束搜索的定义,它在爬山算法中跟踪k个最佳状态。因此,如果k = 1,我们应该有一个普通的爬山者。

但是我在测试中被问到了他们之间的区别,所以我很困惑。

2 个答案:

答案 0 :(得分:0)

我站在你这边 - 爬山光束搜索,光束大小为1。

答案 1 :(得分:-1)

光束搜索不会卡在局部最大或局部最小位置,但爬山会卡在局部最大或局部最小节点