本文關(guān)鍵詞：兩類非線性規(guī)劃問題的全局優(yōu)化，，由筆耕文化傳播整理發(fā)布。

《寧夏大學(xué)》 2015年

兩類非線性規(guī)劃問題的全局優(yōu)化

白芳  

【摘要】：本論文在基于分支定界算法的基礎(chǔ)上,主要研究了兩種類型的優(yōu)化問題,即分式規(guī)劃和混合整數(shù)規(guī)劃.全文的核心內(nèi)容共有三部分,主要內(nèi)容如下：第一部分主要針對一類帶常系數(shù)的線性分式和規(guī)劃問題,給出了一類新的分支定界算法.該算法首先建立了原問題的等價非凸優(yōu)化模型,然后利用一種線性化技術(shù)得到其相應(yīng)的松弛線性規(guī)劃問題,通過對松弛線性規(guī)劃問題可行域的細(xì)分及求解一系列的松弛線性規(guī)劃問題,從而達(dá)到不斷更新全局最優(yōu)值上下界的效果,且從理論上證明了該算法能夠收斂到原問題的全局最優(yōu)解,數(shù)值實(shí)驗(yàn)表明了該算法是可行的.第二部分主要研究了一類凹-凸分式規(guī)劃問題的分支定界算法.在這個算法中,首先將原問題轉(zhuǎn)化為分子為凹函數(shù),分母為線性函數(shù)的凹極小化問題,對此等價問題,給出基于分母取值區(qū)間的分支定界算法.同時用線性規(guī)劃松弛技術(shù)確定原問題最優(yōu)值的下界,數(shù)值實(shí)驗(yàn)表明了該算法是可行的.第三部分主要研究了帶自由變量的符號混合整數(shù)非線性規(guī)劃問題并提出一種全局優(yōu)化算法.在這個算法中,首先針對自由變量進(jìn)行相應(yīng)的等價轉(zhuǎn)化,之后定義一種新的凸松弛定下界技術(shù),將原來的非凸規(guī)劃問題轉(zhuǎn)化為一系列凸規(guī)劃問題,進(jìn)而確定原問題最優(yōu)值的下界,且證明了其全局收斂性.

【關(guān)鍵詞】：
【學(xué)位授予單位】：寧夏大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O221.2
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前6條

1 馬宇紅;張杰;;一種用于連續(xù)尋優(yōu)的蟻群爬山算法[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

2 王思思;陳銳;姚奕榮;;不連續(xù)全局優(yōu)化問題的對數(shù)變差積分途徑[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào);2011年02期

3 劉呈軍;;非凸全局最優(yōu)化的一種凸化、凹化方法[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

4 張超;張?jiān)屏?;求解約束全局最優(yōu)化問題的一個新的填充函數(shù)法[J];河北北方學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年04期

5 鄭凱;贠小青;;豫北某市畜群結(jié)構(gòu)非線性優(yōu)化模型分析[J];棗莊學(xué)院學(xué)報(bào);2009年02期

6 申培萍;靳利;;帶自由變量的廣義幾何規(guī)劃問題的全局優(yōu)化[J];應(yīng)用數(shù)學(xué);2012年04期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 顧世梁,徐辰武,蒯建敏,張峰;改進(jìn)縮張算法求解較復(fù)雜非線性規(guī)劃問題[J];揚(yáng)州大學(xué)學(xué)報(bào);2002年03期

2 臧振春;一類非線性規(guī)劃問題的研究(英文)[J];數(shù)學(xué)季刊;2002年02期

3 朱國會;一類非線性規(guī)劃問題的凹化[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

4 徐海萍;;一類非線性規(guī)劃問題的動態(tài)解法[J];勝利油田職工大學(xué)學(xué)報(bào);2006年01期

5 趙銀明;;一類特殊的非線性規(guī)劃問題的求解[J];江漢大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

6 徐偉宣;何建秋;鄒慶云;;目標(biāo)函數(shù)帶絕對值號的特殊非線性規(guī)劃問題[J];優(yōu)選與管理科學(xué);1987年03期

7 臧振春;一類非線性規(guī)劃問題的動態(tài)解法[J];河南科學(xué);2000年01期

8 劉國柱,顧海明;一類非線性規(guī)劃問題算法研究[J];青島化工學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年02期

9 陶卿,劉欣,方廷健;一類求解約束非線性規(guī)劃問題的神經(jīng)網(wǎng)絡(luò)模型(英文)[J];生物數(shù)學(xué)學(xué)報(bào);2000年01期

10 康卓,李艷;求解非線性規(guī)劃問題的一種新的通用演化算法[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2001年04期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 齊思剛;;模糊非線性規(guī)劃問題擬最優(yōu)解法[A];模糊集理論與模糊應(yīng)用專輯——中國系統(tǒng)工程學(xué)會模糊數(shù)學(xué)與模糊系統(tǒng)委員會第十屆年會論文選集[C];2000年

2 胡資駿;李澤民;沈琦;;僅含線性等式約束的非線性規(guī)劃問題的一種新算法[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

3 溫羅生;李澤民;;含有線性和非線性等式約束非線性規(guī)劃問題的一種降維乘子算法[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

4 桂勝華;;拉格朗日-擬牛頓法解約束非線性規(guī)劃問題[A];2006年中國運(yùn)籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

5 薛聲家;;線性約束擬單調(diào)規(guī)劃多重最優(yōu)解[A];2006年中國運(yùn)籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 譚濤;離散變量優(yōu)化設(shè)計(jì)的連續(xù)化方法研究[D];大連理工大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 白芳;兩類非線性規(guī)劃問題的全局優(yōu)化[D];寧夏大學(xué);2015年

2 彭濤;含區(qū)間參數(shù)的非線性規(guī)劃問題及算法研究[D];重慶大學(xué);2007年

3 李新禎;解約束非線性規(guī)劃問題的一種有效方法[D];南京航空航天大學(xué);2006年

4 楊丹;解非線性規(guī)劃問題的算法研究[D];南京航空航天大學(xué);2006年

5 楊懿;線性約束非線性規(guī)劃問題的一新算法[D];重慶大學(xué);2005年

6 華少麗;求解非線性規(guī)劃問題的兩種方法[D];華東理工大學(xué);2012年

7 張承剛;約束非線性規(guī)劃問題的一種降維算法[D];重慶大學(xué);2004年

8 周聲華;優(yōu)化設(shè)計(jì)中算法的研究及其改進(jìn)[D];重慶大學(xué);2005年

9 朱笑榮;非線性規(guī)劃問題的若干算法研究[D];山東科技大學(xué);2008年

10 龍強(qiáng);求解非線性規(guī)劃問題全局最優(yōu)解的全局凸填充函數(shù)法[D];重慶師范大學(xué);2010年

  本文關(guān)鍵詞：兩類非線性規(guī)劃問題的全局優(yōu)化，由筆耕文化傳播整理發(fā)布。