爬山算法

爬山算法是一種局部擇優的方法 ， 採用啓發式方法 ， 是對深度優先搜索的一種改進 ， 它利用反饋信息幫助生成解的決策 。 爬山算法一般存在以下問題 ： 局部最大 高地 ： 也稱爲平頂 ， 搜索一旦到達高地 ， 就無法確定搜索最佳方向 ， 會產生隨機走動 ， 使得搜索效率降低 。 山脊 ： 搜索可能會在山脊的兩面來回震盪 ， 前進步伐很小 。 解決方法 ： 隨機重啓爬山算法 Category: 人工智能 Category: 搜尋演算法