【摘要】：本文主要分析研究了箱式約束全局優(yōu)化問題的濾子填充函數(shù)法。在不同章節(jié)分別構(gòu)造了不同的填充函數(shù),并對它們的填充性質(zhì)進(jìn)行了驗(yàn)證。由于濾子技術(shù)能夠避免罰參數(shù)選擇的困難,也不需要目標(biāo)函數(shù)的梯度信息,只需要比較兩個(gè)目標(biāo)函數(shù)的函數(shù)值大小,簡單方便且效果較好,于是將濾子技術(shù)引入,與構(gòu)造的兩個(gè)不同的填充函數(shù)進(jìn)行結(jié)合,形成了本文的濾子填充函數(shù)法。在算法的迭代過程中,利用濾子技術(shù)來判斷是否接受當(dāng)前迭代點(diǎn)。文章最后也給出了數(shù)值算例對算法進(jìn)行試驗(yàn),結(jié)果能夠表明算法的可行性與有效性。文章的具體結(jié)構(gòu)如下:第一章,介紹了最優(yōu)化問題、填充函數(shù)及有關(guān)濾子方法的相關(guān)理論。第二章,構(gòu)造了一個(gè)單參數(shù)填充函數(shù)并證明了其填充性質(zhì)。以目標(biāo)函數(shù)值和填充函數(shù)值構(gòu)成的數(shù)對作為濾子中的元素,將濾子與構(gòu)造的新的單參數(shù)填充函數(shù)結(jié)合,形成單參數(shù)濾子填充函數(shù)算法。初始點(diǎn)在整個(gè)閉箱內(nèi)隨機(jī)產(chǎn)生。第三章,構(gòu)造了一個(gè)無參數(shù)填充函數(shù)并證明了其填充性質(zhì),此函數(shù)無參數(shù),無指數(shù)項(xiàng),極小化填充函數(shù)的初始點(diǎn)在整個(gè)有界閉箱內(nèi)隨機(jī)產(chǎn)生,將構(gòu)造的無參數(shù)填充函數(shù)與濾子技術(shù)結(jié)合,形成無參數(shù)濾子填充函數(shù)算法。第四章,給出四個(gè)關(guān)于全局優(yōu)化的數(shù)值算例,數(shù)值結(jié)果顯示濾子填充函數(shù)算法是可行有效的。
【學(xué)位授予單位】：青島大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O224
【圖文】：

等高線圖

圖 4.2 立體圖例 4.2[8]Rastrigin..1,1.min()cos(18)cos(18),12122221 stxxfxxxxx

切面圖

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 李博;魯?shù)钴?;一個(gè)新的單參數(shù)填充函數(shù)算法[J];工程數(shù)學(xué)學(xué)報(bào);2015年02期

2 王鵬;李博;王攀;;全局優(yōu)化問題的無參數(shù)填充函數(shù)法[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

3 王偉祥;尚有林;張連生;;約束全局優(yōu)化問題的一個(gè)單參數(shù)填充函數(shù)方法(英文)[J];工程數(shù)學(xué)學(xué)報(bào);2008年05期

相關(guān)碩士學(xué)位論文 前2條

1 張笑杉;求解非線性規(guī)劃問題的濾子填充函數(shù)方法[D];華東理工大學(xué);2014年

2 陳未來;非線性全局優(yōu)化問題的填充函數(shù)算法研究[D];武漢理工大學(xué);2010年

本文編號：2759689