最優(yōu)化問(wèn)題的填充函數(shù)算法研究.pdf

1、對(duì)于求解有關(guān)全局優(yōu)化問(wèn)題，目前已經(jīng)有多種的求解方法。近些年，最優(yōu)化理論與方法在生產(chǎn)生活等方面應(yīng)用的需求，使最優(yōu)化理論與方法的研究得到了很大的發(fā)展。目前對(duì)于最優(yōu)化問(wèn)題的研究實(shí)質(zhì)上就是求解一般函數(shù)的全局最優(yōu)解，填充函數(shù)法是求解全局最優(yōu)化問(wèn)題的眾多方法中的其中一種重要的方法,這種方法的關(guān)鍵是構(gòu)造一類具有性質(zhì)良好的填充函數(shù)。通常填充函數(shù)的最大難題是參數(shù)較多，這樣就導(dǎo)致了參數(shù)難以調(diào)節(jié)，從而就增加了計(jì)算量，所以我們需要繼續(xù)研究填充函數(shù)，構(gòu)造形式比較

2、簡(jiǎn)單，參數(shù)少的性質(zhì)較好的填充函數(shù)。文章對(duì)填充函數(shù)的發(fā)展過(guò)程和研究現(xiàn)實(shí)狀況進(jìn)行了較為全面的研究。
　　全文分為五章。
　　第一章，首先概述了最優(yōu)化問(wèn)題以及最優(yōu)化問(wèn)題的相關(guān)概念，隨后，介紹了有關(guān)填充函數(shù)法的思想和研究進(jìn)展。
　　第二章，根據(jù)填充函數(shù)的思想和理論基礎(chǔ)，在本章中，我們給出了一個(gè)求解無(wú)約束優(yōu)化問(wèn)題的單參數(shù)填充函數(shù)。文中討論了其相關(guān)性質(zhì)，并設(shè)計(jì)了相應(yīng)的算法。本章構(gòu)造的該填充函數(shù)只含有一個(gè)參數(shù)，在實(shí)際計(jì)算中易于調(diào)節(jié)。

3、最后，通過(guò)實(shí)驗(yàn)結(jié)果表明該算法是有效的。
　　第三章，本章針對(duì)一般約束問(wèn)題，提出一個(gè)新的無(wú)參數(shù)填充函數(shù)，分析了該函數(shù)的相關(guān)性質(zhì)，并且利用其理論性質(zhì)，設(shè)計(jì)了一個(gè)新的無(wú)參數(shù)填充算法。該填充函數(shù)無(wú)參數(shù)，在實(shí)際操作中可以省略對(duì)參數(shù)進(jìn)行調(diào)節(jié)的過(guò)程。最后，通過(guò)實(shí)驗(yàn)結(jié)果表明該算法是可行的和有效的。
　　第四章，本章提出了一種快速求解一般無(wú)約束最優(yōu)化問(wèn)題的輔助函數(shù)方法，即F-C函數(shù)方法。該方法與填充函數(shù)法和跨越函數(shù)法相比較，有一定的相同點(diǎn)，同