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

Question

我知道他们都随机选择 K，然后选择最好的 K，据我所知，最好的 K 调用其他人来找到目标，那么 Local beam search 和 Stochastic beam search 之间的确切区别是什么？如果我错了，请帮助我并纠正我

score 6 · Accepted Answer

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

另一方面，局部搜索将始终选择最佳的 K 个邻居，如果碰巧碰到一个，则绝不允许偏离局部最优值。

score 0 · Accepted Answer

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

好问题！

编辑：这是另一个关于这些差异的更详细信息的来源

2 回答 2