爬山演算法

維基百科，自由的百科全書

此條目需要補充更多來源。 (2025年10月16日)
請協助補充多方面可靠來源以改善這篇條目，無法查證的內容可能會因為異議提出而被移除。
致使用者：請搜尋一下條目的標題（來源搜尋："爬山算法" — 網頁、新聞、書籍、學術、圖像），以檢查網絡上是否存在該主題的更多可靠來源（判定指引）。

圖與樹搜尋演算法
α–β A* B（英語：B）回溯集束（英語：Beam search）貝爾曼-福特最佳優先（英語：Best-first search）雙向布魯瓦卡（英語：Borůvka's algorithm）分支限界 BFS 大英博物館 D（英語：D） DFS 深度限制（英語：Depth-limited search）迪傑斯特拉愛德蒙斯（英語：Edmonds' algorithm）弗洛伊德邊緣搜尋爬山 IDA（英語：Iterative deepening A）迭代加深約翰遜（英語：Johnson's algorithm）跳點（英語：Jump point search）克魯斯克爾詞典BFS（英語：Lexicographic breadth-first search） LPA（英語：Lifelong Planning A）普里姆 SMA（英語：SMA）最短路徑快速
分類
圖演算法搜尋演算法演算法列表（英語：List of algorithms）
相關主題
動態規劃圖的遍歷樹的遍歷
閱論編

爬山演算法適合在只有一個最大值的曲面上進行最佳化，並最終收斂到全域最大值。

爬山演算法是一種局部擇優的方法，採用啟發式方法，是對深度優先搜尋的一種改進，它利用反饋資訊幫助生成解的決策。

透過爬山演算法解決凸問題的演算法包括線性規劃的單體法和二分檢索。^[1]^:253

爬山演算法一般存在以下問題：

局部最大
高地：也稱為平頂，搜尋一旦到達高地，就無法確定搜尋最佳方向，會產生隨機走動，使得搜尋效率降低。
山脊：搜尋可能會在山脊的兩面來回震盪，前進步伐很小。

解決方法：隨機重新啟動爬山演算法

參見

參考資料

^ Skiena, Steven. The Algorithm Design Manual 2nd. Springer Science+Business Media. 2010. ISBN 978-1-849-96720-4.

最佳化: 演算法, 方法以及啟發式演算法

無約束非線性

黃金分割搜尋
鮑威爾方法（英語：Powell's method）
線搜尋
下山單純形法（英語：Nelder–Mead method）
連續拋物線插值（英語：Successive parabolic interpolation）

局部收斂	置信域方法 Wolfe準則（英語：Wolfe conditions）
擬牛頓法	BHHH演算法（英語：Berndt–Hall–Hall–Hausman algorithm） BFGS演算法以及L-BFGS（英語：Limited-memory BFGS） DFP法（英語：Davidon–Fletcher–Powell formula） SR1法（英語：Symmetric rank-one）
其他方法	非線性共軛梯度法（英語：Nonlinear conjugate gradient method）高斯-牛頓演算法（英語：Gauss–Newton algorithm）梯度下降法鏡像下降（英語：Mirror descent）萊文伯格-馬夸特方法鮑威爾狗腿法（英語：Powell's dog leg method）截斷牛頓法（英語：Truncated Newton method）

應用於最佳化的牛頓法

具有唯一最大值的嚴格凹二次函數圖。 — 最佳化計算最大值和最小值。

約束非線性

一般	障礙函數（英語：Barrier function）懲罰函數法
可微分	增廣拉格朗日懲罰函數法序列二次規劃（英語：Sequential quadratic programming）連續線性規劃（英語：Successive linear programming）

切割平面法
Frank–Wolfe演算法（英語：Frank–Wolfe algorithm）
次梯度法

線性規劃及二次規劃

內點	仿射縮放（英語：Affine scaling）橢球方法（英語：Ellipsoid method）卡馬卡演算法（英語：Karmarkar's algorithm）
擬陣貪婪演算法	單純形法修正單純形法（英語：Revised simplex method）十字交叉演算法（英語：Criss-cross algorithm） Lemke 演算法（英語：Lemke's algorithm）有效集方法（英語：Active-set method）

組合最佳化

範式

圖演算法

最小生成樹	Borůvka演算法（英語：Borůvka's algorithm）普林姆演算法克魯斯克爾演算法

最短路問題	貝爾曼-福特演算法戴克斯特拉演算法 Floyd-Warshall演算法

元啟發演算法
進化演算法爬山演算法局部搜尋並列元啟發式（英語：Parallel metaheuristic）模擬退火螺旋最佳化（SPO）演算法（英語：Spiral optimization algorithm）禁忌搜尋

最佳化軟件對比（英語：Comparison of optimization software）

取自 "https://zh.wikipedia.org/w/index.php?title=爬山算法&oldid=89874069"

分類：

隱藏分類：