本文關(guān)鍵詞：弱凹規(guī)劃問(wèn)題的最優(yōu)性條件和最優(yōu)化算法

  更多相關(guān)文章： 全局優(yōu)化 全局最優(yōu)性條件 全局最優(yōu)化方法 全局極小點(diǎn) 弱凹規(guī)劃

【摘要】：全局優(yōu)化問(wèn)題廣泛見(jiàn)于圖像處理、化學(xué)工程設(shè)計(jì)及控制、網(wǎng)絡(luò)交通、分子生物學(xué)、金融、經(jīng)濟(jì)模型、數(shù)據(jù)庫(kù)、環(huán)境工程學(xué)等.對(duì)于弱凹規(guī)劃問(wèn)題(目標(biāo)函數(shù)為二次函數(shù)與凸函數(shù)的差)在現(xiàn)實(shí)生活當(dāng)中有著十分重要的意義,它包括二次規(guī)劃問(wèn)題和凹極小化問(wèn)題.在局部?jī)?yōu)化問(wèn)題的研究方面以及全局優(yōu)化問(wèn)題的研究方面,對(duì)弱凹規(guī)劃問(wèn)題都是非常重視的.因此,研究弱凹規(guī)劃問(wèn)題是非常必要的.本論文重點(diǎn)討論一些帶約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件及其全局最優(yōu)化方法.本文內(nèi)容安排如下：第一章,簡(jiǎn)要地介紹全局優(yōu)化理論和方法.第二章,討論了帶線性約束和箱子約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局最優(yōu)化算法.首先通過(guò)構(gòu)造一個(gè)新的箱子集,其為原來(lái)可行集的一個(gè)子集且用它代替原問(wèn)題的可行集,進(jìn)而得到帶線性約束和箱子約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)必要性條件.通過(guò)得到的全局最優(yōu)必要性條件設(shè)計(jì)該問(wèn)題的局部最優(yōu)化算法.最后結(jié)合這個(gè)局部最優(yōu)化算法、輔助函數(shù),設(shè)計(jì)出求解該問(wèn)題的全局最優(yōu)化方法.并給出一些數(shù)值例子說(shuō)明所給的算法是比較有效的.第三章,在第二章的研究基礎(chǔ)上進(jìn)一步研究了帶二次約束和箱子約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局最優(yōu)化算法.第四章,討論了帶混合整數(shù)約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局最優(yōu)化算法.首先給出了混合弱凹規(guī)劃問(wèn)題的全局最優(yōu)必要性條件,然后設(shè)計(jì)出它的局部最優(yōu)化算法,最后結(jié)合局部?jī)?yōu)化算法、輔助函數(shù)得到它的全局最優(yōu)化算法.并給出數(shù)值例子說(shuō)明該算法是很有效的.
【關(guān)鍵詞】：全局優(yōu)化 全局最優(yōu)性條件 全局最優(yōu)化方法 全局極小點(diǎn) 弱凹規(guī)劃
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O224
【目錄】：

• 摘要5-6
• ABSTRACT6-9
• 1 緒論9-14
• 1.1 引言9
• 1.2 最優(yōu)化問(wèn)題簡(jiǎn)述9-10
• 1.3 最優(yōu)性條件介紹10-13
• 1.3.1 局部最優(yōu)性條件10-12
• 1.3.2 全局最優(yōu)性條件12-13
• 1.4 最優(yōu)化方法簡(jiǎn)述13-14
• 2 帶線性約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局優(yōu)化算法14-25
• 2.1 引言14
• 2.2 線性約束弱凹規(guī)劃問(wèn)題的全局最優(yōu)必要性條件14-18
• 2.3 線性約束弱凹規(guī)劃問(wèn)題的全局最優(yōu)化算法18-21
• 2.4 數(shù)值算例21-25
• 3 帶二次約束的弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局優(yōu)化算法25-34
• 3.1 引言25
• 3.2 次約束弱凹規(guī)劃問(wèn)題的全局最優(yōu)必要性條件25-29
• 3.3 次約束弱凹規(guī)劃問(wèn)題的全局最優(yōu)化算法29-31
• 3.4 數(shù)值算例31-34
• 4 混合弱凹規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局優(yōu)化算法34-53
• 4.1 引言34
• 4.2 混合弱凹規(guī)劃問(wèn)題的全局最優(yōu)必要性條件34-37
• 4.3 混合弱凹規(guī)劃問(wèn)題的局部最優(yōu)化方法37-41
• 4.4 混合弱凹規(guī)劃問(wèn)題的全局最優(yōu)化方法41-44
• 4.5 數(shù)值算例44-53
• 5 結(jié)論及展望53-54
• 參考文獻(xiàn)54-57
• 附錄A57-58
• 致謝58

【共引文獻(xiàn)】

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

1 劉煒;;一個(gè)求解約束全局優(yōu)化問(wèn)題的單參數(shù)填充函數(shù)方法[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

2 高明,劉希玉,盛立;一種新的全局優(yōu)化前饋神經(jīng)網(wǎng)絡(luò)[J];濱州師專學(xué)報(bào);2004年04期

3 馬明娟;付苗苗;;全局優(yōu)化的兩參填充函數(shù)算法[J];長(zhǎng)春師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年06期

4 何穎;;一類全局優(yōu)化問(wèn)題的新的凸化、凹化法[J];長(zhǎng)春大學(xué)學(xué)報(bào);2008年02期

5 王燕;;帶有不等式約束極小問(wèn)題的全局最優(yōu)充分性條件[J];長(zhǎng)春大學(xué)學(xué)報(bào);2008年10期

6 王倩;魏心偉;陳喬;;一種新的填充函數(shù)方法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年08期

7 魏心偉;王倩;;新的填充函數(shù)及填充函數(shù)方法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年10期

8 曾玉華;;一種基于重點(diǎn)樣本的積分水平集算法[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷;2009年04期

9 秦超;陳忠;;改進(jìn)定義下的單參數(shù)填充函數(shù)及其性質(zhì)分析[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷;2010年01期

10 李國(guó)權(quán);吳至友;;帶有二次約束的一些非凸二次規(guī)劃問(wèn)題的全局最優(yōu)性條件[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 張連生;;求解全局優(yōu)化的填充函數(shù)法的進(jìn)展[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

2 張連生;梁玉梅;韓伯順;連淑君;;箱子約束全局最優(yōu)化單參數(shù)填充函數(shù)法(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

3 喬紅端;田志遠(yuǎn);曹煒;;求解全局極小值的伸縮函數(shù)法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

4 曹煒;田志遠(yuǎn);喬紅端;;一個(gè)新的求全局優(yōu)化的填充函數(shù)[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

5 王燕軍;;盒子約束或雙值約束非凸三次優(yōu)化問(wèn)題的全局最優(yōu)性條件(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

6 高雷阜;劉旭旺;;一類DC規(guī)劃的全局收斂性算法研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

7 ;A New Quasi-filled Function Method for Nonlinear Integer Programming Problem[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

8 徐翠霞;尚有林;楊會(huì)玉;;幾個(gè)填充函數(shù)形式的算法比較[A];第二屆中國(guó)智能計(jì)算大會(huì)論文集[C];2008年

9 徐翠霞;尚有林;;非線性全局優(yōu)化的一個(gè)單參數(shù)填充函數(shù)[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

10 王汝鋒;尚有林;;無(wú)約束全局優(yōu)化的一個(gè)新的填充函數(shù)[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

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

1 李佳;載人潛器阻力性能的數(shù)值和試驗(yàn)預(yù)報(bào)及外形優(yōu)化研究[D];哈爾濱工程大學(xué);2010年

2 方東輝;最優(yōu)化問(wèn)題的Fenchel對(duì)偶和Lagrange對(duì)偶之研究[D];浙江大學(xué);2010年

3 張杰;參數(shù)隨機(jī)廣義方程SAA解映射的微分性質(zhì)及其應(yīng)用[D];大連理工大學(xué);2011年

4 全靖;非凸規(guī)劃問(wèn)題的全局最優(yōu)性條件和全局最優(yōu)化方法[D];上海大學(xué);2011年

5 竺雪君;最優(yōu)化方法在帶助推火箭的多級(jí)火箭中的應(yīng)用[D];上海大學(xué);2009年

6 鄭秀云;變分不等式與無(wú)約束優(yōu)化問(wèn)題的算法研究[D];西安電子科技大學(xué);2011年

7 付樟華;二維不等圓Packing問(wèn)題的現(xiàn)實(shí)求解途徑[D];華中科技大學(xué);2011年

8 曹小兵;脈沖末修迫彈彈道特性分析與控制方案設(shè)計(jì)[D];南京理工大學(xué);2012年

9 李英;廢水最小化的過(guò)程集成方法研究[D];大連理工大學(xué);2003年

10 張立炎;結(jié)合邏輯與規(guī)則的工業(yè)過(guò)程建模和優(yōu)化控制的研究[D];浙江大學(xué);2004年

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

1 盛桂穎;二次規(guī)劃的若干算法研究[D];遼寧工程技術(shù)大學(xué);2009年

2 劉旭旺;全局優(yōu)化理論幾種算法的改進(jìn)與研究[D];遼寧工程技術(shù)大學(xué);2009年

3 劉東偉;一類DC規(guī)劃的全局優(yōu)化算法[D];長(zhǎng)春工業(yè)大學(xué);2010年

4 趙德芬;求解約束全局優(yōu)化問(wèn)題的兩類填充函數(shù)[D];華東理工大學(xué);2011年

5 馬文文;求解全局優(yōu)化問(wèn)題的動(dòng)態(tài)填充算法[D];華東理工大學(xué);2011年

6 顏耀霞;求解非線性約束優(yōu)化問(wèn)題的兩種罰函數(shù)[D];華東理工大學(xué);2011年

7 陳未來(lái);非線性全局優(yōu)化問(wèn)題的填充函數(shù)算法研究[D];武漢理工大學(xué);2010年

8 李美蓮;基于分類設(shè)計(jì)求解多目標(biāo)優(yōu)化問(wèn)題的進(jìn)化算法[D];西安電子科技大學(xué);2011年

9 白婷婷;求解連續(xù)型無(wú)約束全局優(yōu)化問(wèn)題的新型混合算法[D];西安電子科技大學(xué);2011年

10 王聰聰;基于膝關(guān)節(jié)病變區(qū)紅外圖像的分析研究[D];河北科技大學(xué);2011年

，

本文編號(hào)：1047403