求非線性規(guī)劃問題全局最優(yōu)解的輔助函數(shù)方法.pdf

1、分類號密級UDC編號碩士學位論文求非線性規(guī)劃問題全局最優(yōu)解的輔助函數(shù)方法求非線性規(guī)劃問題全局最優(yōu)解的輔助函數(shù)方法學位申請人：人：孫振洋孫振洋指導教師：師：尚有林尚有林學科專業(yè)：業(yè)：應用數(shù)學應用數(shù)學學位類別：別：理學2014年4月摘要論文題目：論文題目：求非線性規(guī)劃問題全局最優(yōu)解的輔助函數(shù)方法求非線性規(guī)劃問題全局最優(yōu)解的輔助函數(shù)方法專業(yè)：業(yè)：應用數(shù)學應用數(shù)學研究生：生：孫振洋孫振洋指導教師：指導教師：尚有林尚有林摘要全局最優(yōu)化是一門應用非

2、常廣泛的學科，它構造求解目標函數(shù)最優(yōu)解的計算方法，研究這些方法的理論性質(zhì)及實際應用，并討論決策問題的最優(yōu)選擇。許多經(jīng)濟管理、科學技術和工程設計等問題都可以歸結為全局最優(yōu)化問題，求解這些實際問題的全局最優(yōu)化方法的研究取得了很大的進展。現(xiàn)在全局最優(yōu)化已發(fā)展成為最優(yōu)化學科領域中一個獨立的研究方向。近幾十年，產(chǎn)生了許多關于全局最優(yōu)化的算法，例如：區(qū)間算法、積分水平集算法、填充函數(shù)算法和打洞函數(shù)算法。由于填充函數(shù)方法和打洞函數(shù)方法是利用一個輔助變

3、換函數(shù)來實現(xiàn)求解全局最優(yōu)解的過程，因此我們統(tǒng)稱它們?yōu)檩o助函數(shù)方法。本文研究的核心內(nèi)容是非線性全局最優(yōu)化的輔助函數(shù)方法。本文結構如下：第一章介紹了非線性全局最優(yōu)化的一些概念和性質(zhì)，并概述了求解全局最優(yōu)化問題的幾種常見的算法。第二章對于離散型非線性規(guī)劃問題，改進了文獻[29]中定義，構造了相應的填充函數(shù)并設計了新的算法，給出了數(shù)值實驗結果。第三章，在n維空間中，對于非線性約束全局最優(yōu)化問題構造了一個新的填充打洞函數(shù)，我們證明了此輔助函數(shù)同時