虽然我对光束搜索有很好的理解但我对光束搜索有疑问。当我们选择 n最佳路径时，我们应该对它们进行排序，还是仅仅按照它们存在的顺序保留它们，然后丢弃其他昂贵的节点？
我搜索了很多关于这一点的信息，但是它说的每一个都保持最佳状态。没有发现我们应该对它们进行排序吗？
我认为我们应该对它们进行排序，因为通过应用排序，我们将快速到达目标节点。但我想确认我的分类想法，直到现在我才发现它。
如果你能帮助我改进我的观念，我将感激你。
答案 0 :(得分：0)
我们是否应该对它们进行排序？
是的，你应该对它们进行排序。您可以通过追踪每个步骤的平均概率来对所有可能性进行排序。您应该保留所有历史概率或相关节点的概率。
答案 1 :(得分：-1)
****光束搜索使用广度优先搜索来构建其搜索树。在树的每个级别，它生成当前级别的所有状态的后继者，***
按照启发式成本的递增顺序对它们进行排序
***。但是，它仅在每个级别存储预定数量的最佳状态（称为波束宽度）。接下来只扩展那些州。光束宽度越大，修剪的状态越少。对于无限的波束宽度，不修剪任何状态，并且波束搜索与广度优先搜索相同。 注意:(我在搜索过程中从维基数据获取此信息。）可能会有所帮助。****