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

等高線圖

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

切面圖

【參考文獻】

相關期刊論文 前3條

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

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

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

相關碩士學位論文 前2條

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

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

本文編號：2759689