【问题标题】:Difference b/w Hill climbing and Beam search for #beam = 1#beam = 1 的 B/w 爬山和 Beam 搜索差异
【发布时间】:2015-10-22 06:12:34
【问题描述】:

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

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

【问题讨论】:

    标签: algorithm search beam-search


    【解决方案1】:

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

    【讨论】:

      【解决方案2】:

      beam search 不会停留在 local max 或 local min 位置,但爬山会停留在 local max 或 local min 节点

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2017-04-02
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2018-07-25
        • 1970-01-01
        相关资源
        最近更新 更多