Beam Search 束搜索 这里是一个 beam_size=2 的Beam Search示意图,每个节点都会扩展5个下级节点,在 Beam Search 每次都会从所有扩展节点里面挑选出2个累计启发值最大的节点,直到达到结束标准。 理念 Beam Search 是对 Greedy Search(贪心搜索)的一个改进算法,能够扩展贪心搜索的搜索空间。 以语言生成为例,指定 beam_size=k ,Beam Search 的算法描述为: 将开始节点 x 0 x_0 x