全局優(yōu)化中填充函數(shù)法理論與算法研究.pdf

1、隨著現(xiàn)代計(jì)算機(jī)科學(xué)技術(shù)的飛速發(fā)展，全局優(yōu)化方法已成為最優(yōu)化理論和算法研究中最重要的研究領(lǐng)域之一，其中填充函數(shù)方法就是近年來(lái)發(fā)展起來(lái)的有效的確定性全局優(yōu)化方法之一。但由于填充函數(shù)是目標(biāo)函數(shù)的的復(fù)合函數(shù)，且目標(biāo)函數(shù)本身可能很復(fù)雜，所以構(gòu)造的填充函數(shù)形式也可能很復(fù)雜。再就是參數(shù)過(guò)多，難于調(diào)節(jié)，使得在實(shí)際計(jì)算中工作量很大。因此構(gòu)造形式簡(jiǎn)單以及含較少參數(shù)的填充函數(shù)并使其具有較好的性質(zhì)，以便節(jié)約計(jì)算步驟及調(diào)整參數(shù)的時(shí)間，提高算法的效率，是我們繼續(xù)研

2、究填充函數(shù)法的目的。
　　本文就是在這種思想的指導(dǎo)下，針對(duì)以上談到的問(wèn)題加以研究。
　　全文共分為五章。第一章，緒論。主要介紹了全局優(yōu)化問(wèn)題模型、分類以及目前國(guó)內(nèi)外關(guān)于全局優(yōu)化的幾類主要算法。第二章，詳細(xì)的介紹了填充函數(shù)法的思想以及該方法研究的進(jìn)展。第三章，對(duì)連續(xù)變量?jī)?yōu)化問(wèn)題，利用文獻(xiàn)[37]中給出的定義，給出了一個(gè)新想填充函數(shù)，設(shè)計(jì)了算法，給出了數(shù)值計(jì)算結(jié)果，并與文獻(xiàn)[38]給出的結(jié)果進(jìn)行了比較。第四章，在文獻(xiàn)[32]中連