首頁
隨機
附近
登入
設定
資助維基百科
關於Wikipedia
免責聲明
搜尋
爬山演算法
語言
監視
編輯
此條目
沒有列出任何
參考或來源
。
(
2023年11月28日
)
維基百科所有的內容都應該
可供查證
。請協助補充
可靠來源
以
改善這篇條目
。無法查證的內容可能會因為異議提出而被移除。
爬山演算法
是一種
局部擇優
的方法,採用啟發式方法,是對
深度優先搜尋
的一種改進,它利用
反饋
資訊
幫助生成解的決策。
爬山演算法一般存在以下問題:
局部最大
高地:也稱為
平頂
,搜尋一旦到達高地,就無法確定搜尋最佳方向,會產生
隨機
走動,使得搜尋效率降低。
山脊:搜尋可能會在
山脊
的兩面來回震盪,前進步伐很小。
解決方法:
隨機重新啟動爬山演算法