我知道它们都随机选择K个，然后选择最好的K个，据我所知，最好的K个会召集其他人来寻找目标，那么局部波束搜索和随机波束搜索之间的确切区别是什么？请帮助我，如果我错了，请纠正我。

回答：

随机通常意味着以某种方式进行随机化。波束搜索的一个主要问题是它往往会陷入局部最优而不是全局最优。为了避免这种情况，随机搜索会给出一些（通常是较小的）概率来选择当前时刻非最优的步骤。你可以将其视为“增加随机性”。一个稍微好一些的方法是模拟退火，其中选择次优选择的几率会随时间减少。

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