結構構件吊裝

[拼音]:youxuanfa

[英文]:optimization method

即最優化方法。中國數學家華羅庚在生產企業中推廣最優化方法時採用“優選法”這個名詞。推廣優選法的目的主要是幫助工廠合理安排試驗,以較少的試驗次數找到合理的配方、下料和工藝條件等。

實際工作中的優選問題,即最優化問題,大體上有兩類:一類是求函式的極值,另一類是求泛函的極值。如果目標函式(函式或泛函)有明顯的表示式,一般可用微分法、變分法、極大值原理或動態規劃等分析方法求解(間接選優)。如果目標函式的表示式過於複雜或根本沒有明顯的表示式,則可用數值方法或試驗最優化等直接方法求解(直接選優)。求函式極值的數值方法或試驗最優化方法所處理的問題一般是靜態問題,變分法、極大值原理和動態規劃所處理的問題一般是動態問題。但兩者並無截然的界限。

優選法在數學上就是尋找函式極值(極大或極小)的較快較精確的計算方法。1953年美國數學家J.基弗提出單因素優選法──分數法(又稱斐波那契法)和 0.618法(又稱黃金分割法),後來又提出拋物線法。至於雙因素和多因素優選法,因涉及問題複雜,方法和思路較多,常用的有降維法、瞎子爬山法、陡度法、混合法、隨機試驗法和試驗設計法等。如果能找到多變數函式的表示式,則多因素優選法就變成求無條件和條件極值問題的數值方法。常用的求無條件極值問題的數值方法有最速下降法、 牛頓法、共軛梯度法、變尺度法、高斯-牛頓最小二乘法等。常用的求條件極值問題的數值方法有單純形法、拉格朗日乘子法、罰函式法等。多因素優選法也可以化成多段決策問題用動態規劃方法求解。