局部波束搜索和随机波束搜索有什么区别？

Question

我知道他们两个都是select随机K，然后选择最好的K，据我了解最好的K调用其他人来寻找目标，那么Local beam search的确切区别是什么和随机波束搜索？如果我错了，请帮助我并纠正我

Answer 1

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

中收集到的

好问题！

编辑：这里 another source 更详细地介绍了这些差异

Answer 2

随机几乎意味着以某种方式随机化。波束搜索的主要问题之一是它倾向于陷入局部最优而不是全局最优。为了避免随机搜索给出一些（通常很小的）解决方案的概率来选择在给定时刻不是最优的步骤。您可以将其视为 "adding randomness"。更好的方法是 simulated annealing，其中做出次优选择的机会会随着时间的推移而减少。

另一方面，局部搜索总是会选择最好的 K 个邻居，如果你碰巧碰到一个，则决不允许偏离局部最优。