Algorithm 局部波束搜索和随机波束搜索的区别是什么？

我知道他们两个都随机选择K，然后选择最好的K，因为我知道最好的K调用其他人来找到目标，那么局部波束搜索和随机波束搜索之间的确切区别是什么？如果我错了，请帮助我并纠正我的错误

我认为唯一的区别在于，在随机波束搜索中，K的后继者是随机选择的，而在局部波束搜索中用K调用K的后继者。至少这是我从这个

好问题

---

编辑：下面是关于这些差异的更多细节

随机性在某种程度上几乎意味着随机性。波束搜索的一个主要问题是，它往往陷入局部最优，而不是全局最优。为了避免这种情况，随机搜索给出了一些（通常很小的）解决方案的概率，以选择在给定时刻不是最优的步骤。你可以认为这是“增加随机性”。更好的方法是，做出次优选择的机会随着时间的推移而减少

---

另一方面，局部搜索总是选择最好的K个邻居，如果你碰巧找到了一个，就永远不允许偏离局部最优

+1比我的答案更好。lol。我不知道如何分配少量的概率来继续随机搜索。现在很清楚，随机尝试通过选择K的概率来解决陷入光束的问题，对吗？谢谢你的资源：）非常欢迎，很高兴我能帮上忙！谢谢你的提问，让我找到了这些资源lol