隨機爬山與首選爬山算法

Question

隨機爬山與首選爬山算法有什麼區別？

Answer 1

爬山搜索算法是根據其鄰居更好的狀態而移動的本地搜索家族之一。隨機爬山選擇鄰居中所有更好狀態的隨機更好狀態，而第一選擇Hill爬坡則從隨機生成的鄰居中選擇第一個更好的狀態。

如果當前狀態有很多鄰居，首選爬山將成爲一個好策略。

Answer 2

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

隨機爬坡隨機地選擇從上坡 移動中;選擇的可能性會隨着上坡舉動的陡峭程度而變化。這通常比最陡峭的上升緩慢，但在一些州的景觀，它找到更好的解決方案。 第一選擇 爬坡執行隨機爬坡通過隨機生成 後繼者，直到生成一個比當前狀態更好的一個。當一個州有很多（例如， ）接班人時，這是一個很好的策略。

所以首選爬山是一種特殊的隨機爬坡。