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

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

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

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