全局優(yōu)化中填充函數(shù)方法的研究.pdf

1、伴隨著計算機的高速發(fā)展，涌現(xiàn)出很多全局最優(yōu)化的理論分析和計算方法，規(guī)模越來越大的優(yōu)化問題可以得到解決。一般地講，求解全局優(yōu)化問題的方法可分為兩大類：隨機性算法和確定算法。常用的隨機性有隨機投點方法、遺傳算法、模擬退火算法。經(jīng)典的確定性算法有區(qū)間算法、分枝定界方法、填充函數(shù)法、打洞函數(shù)法和積分水平集方法等。其中1990年，葛仁溥教授等人首先提出填充函數(shù)方法，以后有很多學者對此方法進行了改進，給出了更好的填充函數(shù)定義，構(gòu)造了更簡單的填充函數(shù)

2、。由于填充函數(shù)法對初始點的選擇具有任意性，并且只需要應(yīng)用成熟的局部極小化方法進行計算，因此受到大家的歡迎，但是由于填充函數(shù)是目標函數(shù)的復合函數(shù)，且目標函數(shù)本身可能很復雜，所以構(gòu)造的填充函數(shù)形式也可能很復雜；填充函數(shù)的參數(shù)若過多，便難于調(diào)節(jié)。構(gòu)造形式簡單以及較少參數(shù)甚至無參的填充函數(shù)，并使其具有良好的性質(zhì)，以便節(jié)約計算步驟和調(diào)參時間，提高算法的效率，是研究者繼續(xù)研究填充函數(shù)的目的。 本文簡述了全局優(yōu)化問題及填充函數(shù)法的發(fā)展和研究現(xiàn)