Gus*_*isy 5

Hill Climbing Search Algorithm是基于邻居更好状态移动的本地搜索系列之一.随机爬山从邻居中的所有更好的状态中选择随机更好的状态,而第一选择爬山从随机生成的邻居中选择第一个更好的状态.

如果现在的州有很多邻居,首选爬山将成为一个很好的策略.

  • 不,Hill Climbing算法选择所有邻居中最好的(所有邻居都已被访问/计算),其优于当前状态,而first-choice仅选择第一个找到更好的状态(并非所有邻居都已被访问/计算). (2认同)