0

如果我们认为只有 1 个光束的光束搜索将类似于爬山,还是有其他区别?根据波束搜索的定义,它在爬山算法中跟踪 k 个最佳状态。所以如果 k = 1,我们应该有一个常规的爬山者。

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

4

2 回答 2

1

我在你身边 - 爬山光束大小为 1 的光束搜索。

于 2015-10-22T10:32:01.110 回答
-1

束搜索不会停留在局部最大值或局部最小值位置,但爬山将停留在局部最大值或局部最小值节点

于 2016-03-20T07:35:46.553 回答