非線性全局優(yōu)化的填充函數(shù)算法.pdf

1、最優(yōu)化理論與方法研究決策問題的最優(yōu)選擇，構(gòu)造尋求問題最優(yōu)解的數(shù)值計(jì)算方法并研究這些方法的理論性質(zhì)和實(shí)際計(jì)算表現(xiàn)。求解一般多極值函數(shù)的全局最優(yōu)解問題是最優(yōu)化的熱點(diǎn)課題之一，而填充函數(shù)法是解決全局最優(yōu)化問題的一種有效的確定性算法。本文研究了求解非線性全局優(yōu)化問題的填充函數(shù)算法。
　　 全文共分為五章。
　　 本文在第一章綜述了全局優(yōu)化問題相關(guān)概念以及目前國內(nèi)外關(guān)于全局優(yōu)化的幾類確定性算法。第二章，詳細(xì)討論了填充函數(shù)算法的基本

2、理論，研究了填充函數(shù)法的進(jìn)展，并討論了幾種典型的解決全局最優(yōu)化問題的填充函數(shù)并分析了它們的特點(diǎn)，這為下一章提出新的填充函數(shù)做基礎(chǔ)。
　　 第三章，在研究了填充函數(shù)法的基礎(chǔ)知識和幾種具有代表性填充函數(shù)的基礎(chǔ)上，本章在無Lipschitz連續(xù)條件下，對一般無約束最優(yōu)化問題提出了一類性態(tài)較好填充函數(shù)，它們只含有一個(gè)可調(diào)節(jié)的參數(shù)，而且在計(jì)算中易于調(diào)節(jié)以便更好的找到全局優(yōu)化問題的全局極小點(diǎn)。之后我們分析并證明了這類填充函數(shù)的性質(zhì)，并依據(jù)其