【发布时间】:2015-10-22 06:12:34
【问题描述】:
如果我们认为只有 1 个光束的光束搜索将类似于爬山,还是有其他区别?根据beam search的定义,它在爬山算法中跟踪k个最佳状态。所以如果k = 1,我们应该有一个常规的爬山者。
但是我在测试中被问到它们的区别,所以我很困惑。
【问题讨论】:
标签: algorithm search beam-search
如果我们认为只有 1 个光束的光束搜索将类似于爬山,还是有其他区别?根据beam search的定义,它在爬山算法中跟踪k个最佳状态。所以如果k = 1,我们应该有一个常规的爬山者。
但是我在测试中被问到它们的区别,所以我很困惑。
【问题讨论】:
标签: algorithm search beam-search
我在你身边 - 爬山是光束大小为 1 的光束搜索。
【讨论】:
beam search 不会停留在 local max 或 local min 位置,但爬山会停留在 local max 或 local min 节点
【讨论】: