求解約束全局最優(yōu)化問題的填充函數(shù)法.pdf

1、全局最優(yōu)化所研究的是非線性函數(shù)在某個區(qū)域上的全局最優(yōu)解的特征和計算方法.在幾十年的發(fā)展歷程中，產(chǎn)生了許多諸如切峰函數(shù)法，隧道法以及本文研究的填充函數(shù)法等等新的算法.現(xiàn)在全局最優(yōu)化已發(fā)展成為最優(yōu)化學科領域中一個獨立的學科分支。 填充函數(shù)法由極小化和填充兩個階段組成，首先在極小化階段可以用經(jīng)典的局部極小化算法尋找目標函數(shù)的一個局部極小解，然后進入填充階段，以之前得到的局部極小解為基礎構造一個輔助函數(shù)即所謂的填充函數(shù)，通過對該填充函數(shù)

2、的求解來尋找原問題的更好的局部極小解，從而開始新一輪的極小化過程.兩個階段交替進行直到找不到更好的局部極小解，那么最后的局部極小解被看作是函數(shù)的近似全局極小解.研究填充函數(shù)法的目的在于構造形式簡單以及較少參數(shù)的填充函數(shù)并使其具有好的性質，以便節(jié)約許多冗長的計算步驟及調(diào)整參數(shù)的時間，提高算法的效率.由此可見，填充函數(shù)法的關鍵之一就在于能否找到一個性能優(yōu)越的輔助函數(shù)。 到目前為止，大多數(shù)填充函數(shù)都是用來求解無約束最優(yōu)化問題和箱式約束