柱搜索(beam search)

2018-07-14  本文已影响190人  陶大明

传统的广度优先策略能够找到最优的路径,但是在搜索空间非常大的情况下,内存占用是指数级增长,很容易造成内存溢出,因此提出了beam search的算法。
beam search尝试在广度优先基础上进行进行搜索空间的优化(类似于剪枝)达到减少内存消耗的目的。
柱搜索

上一篇 下一篇

猜你喜欢

热点阅读