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