use*_*907 6 algorithm artificial-intelligence beam-search
我知道他们两个都随机选择K,然后选择最好的K,因为我知道最好的K叫其他人找到目标,那么本地波束搜索和随机波束搜索之间的确切区别是什么？如果我错了,请帮助我并纠正我
izo*_*ica 6
随机指标几乎意味着以某种方式随机化.光束搜索的一个主要问题是它倾向于陷入局部最优而不是全局最优.为了避免随机搜索给出一些(通常很小的)解决方案的概率,以选择在给定时刻不是最优的步骤.您可以将其视为"添加随机性".更好的方法是模拟退火,其中采取次优选择的机会随着时间减少.
另一方面,本地搜索将始终选择最佳K邻居,如果碰巧碰到一个,则永远不允许偏离局部最优.
归档时间：
9 年，11 月 前
查看次数：
7950 次
最近记录：
9 年，4 月 前