我知道他们两个都是随机选择K，然后选择最好的K，因为我知道最好的K叫其他人找到目标，那么局部波束搜索和随机波束搜索之间的确切区别是什么？如果我错了，请帮助我并纠正我
答案 0 :(得分：6)
随机指标几乎意味着以某种方式随机化。光束搜索的一个主要问题是它倾向于陷入局部最优而不是全局最优。为了避免随机搜索给出一些（通常很小的）解决方案的概率，以选择在给定时刻不是最优的步骤。您可以将其视为“添加随机性”。更好的方法是simulated annealing，其中采取次优选择的机会随着时间而减少。
另一方面，本地搜索将始终选择最佳的K邻居，如果碰巧碰到一个，则永远不会偏离局部最优。答案 1 :(得分：0)
我认为唯一的区别在于，在随机波束搜索中，K的后继者是随机选择的，而不是在局部波束搜索中用K调用K的后继者。至少这是我从 SOURCE
收集到的内容很棒的问题！
编辑：以下是another source，其中详细介绍了这些差异