随机爬山与首选登山算法

Posted 2021-05-07

随机爬山和首选爬山算法有什么区别？

答案

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

如果目前的州有很多邻居，首选爬山将成为一个很好的策略。

另一答案

我引用了Artificial Intelligence: A Modern Approach (3rd ed.) (2010) by Russell, Norvig

随机爬山从上坡移动中随机选择;选择的概率可能随着上坡移动的陡峭程度而变化。这通常比最陡的上升更慢地收敛，但在一些州的景观中，它找到了更好的解决方案。首选爬山通过随机生成后继者来实现随机爬山，直到生成一个优于当前状态的后续爬升。当一个州拥有许多（例如数千）后继者时，这是一个很好的策略。

因此，首选爬山是一种特殊的随机爬山。