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

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

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