本文關(guān)鍵詞：基于牛頓擾動(dòng)方法求解一類魯棒逆優(yōu)化問(wèn)題

  更多相關(guān)文章： 逆優(yōu)化 魯棒線性規(guī)劃 擾動(dòng)方法 非精確牛頓方法

【摘要】：在這篇論文中,我們研究一類魯棒逆線性規(guī)劃問(wèn)題,其中需要去調(diào)整目標(biāo)函數(shù)和魯棒約束集合中的一些參數(shù),使得一個(gè)已知的可行解變成最優(yōu)解。我們首先把這類逆問(wèn)題轉(zhuǎn)化為一個(gè)帶有線性等式約束、二階錐互補(bǔ)約束和線性互補(bǔ)約束的優(yōu)化問(wèn)題。然后,我們利用一個(gè)擾動(dòng)方法去求解這個(gè)優(yōu)化問(wèn)題。接著,我們用一個(gè)帶有Armijo線搜索的非精確牛頓方法求解這個(gè)擾動(dòng)問(wèn)題。最后,我們通過(guò)數(shù)值試驗(yàn)來(lái)展示這個(gè)方法的有效性。
【關(guān)鍵詞】：逆優(yōu)化 魯棒線性規(guī)劃 擾動(dòng)方法 非精確牛頓方法
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O221
【目錄】：

• 摘要4-5
• Abstract5-7
• 1 緒論7-11
• 1.1 研究背景7-9
• 1.2 已有工作簡(jiǎn)介9
• 1.3 本文工作9-11
• 2 錐K取正卦限錐R_+~m11-19
• 2.1 問(wèn)題轉(zhuǎn)化11-13
• 2.2 擾動(dòng)方法13-16
• 2.3 非精確牛頓方法求解擾動(dòng)問(wèn)題16-19
• 3 錐K取二階錐Q_(m+1)19-29
• 3.1 關(guān)于二階錐的一些基本知識(shí)19-20
• 3.2 問(wèn)題轉(zhuǎn)化20-22
• 3.3 擾動(dòng)方法22-25
• 3.4 非精確牛頓方法求解問(wèn)題(P_ε)25-29
• 4 數(shù)值實(shí)驗(yàn)29-33
• 5 結(jié)論與展望33-35
• 參考文獻(xiàn)35-39
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況39-40
• 致謝40-41

【相似文獻(xiàn)】

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

1 關(guān)秀翠,刁在筠;一般線性規(guī)劃問(wèn)題的限制逆問(wèn)題[J];運(yùn)籌與管理;2000年03期

2 周斌;模糊理論在線性規(guī)劃問(wèn)題中的運(yùn)用探討[J];攀枝花學(xué)院學(xué)報(bào);2005年05期

3 蔣宏鋒;羅太元;;簡(jiǎn)單線性規(guī)劃問(wèn)題的一種新算法[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

4 劉兵兵;郭亞君;;灰色多隨從二層線性規(guī)劃問(wèn)題及其解法[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2011年04期

5 鄧永錄;一類線性規(guī)劃問(wèn)題——產(chǎn)儲(chǔ)銷問(wèn)題的研究[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);1961年01期

6 遲忠先,王秀坤;求解大型稀疏線性規(guī)劃問(wèn)題的時(shí)空節(jié)省算法[J];大連工學(xué)院學(xué)報(bào);1983年03期

7 朱南;解線性規(guī)劃問(wèn)題的一個(gè)算法[J];系統(tǒng)工程理論與實(shí)踐;1986年03期

8 朱光磊;;可化為單約束的線性規(guī)劃問(wèn)題[J];河北機(jī)電學(xué)院學(xué)報(bào);1989年01期

9 羅宗俊;一個(gè)分區(qū)線性規(guī)劃問(wèn)題及其算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1992年01期

10 尚毅，張國(guó)光，，成孟金;關(guān)于大型線性規(guī)劃問(wèn)題鞍點(diǎn)算法的討論[J];國(guó)防科技大學(xué)學(xué)報(bào);1995年01期

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

1 張艷娥;孫建平;紀(jì)愛(ài)兵;劉國(guó)義;龍吉江;;非標(biāo)準(zhǔn)型可能性線性規(guī)劃問(wèn)題的解法[A];模糊集理論與模糊應(yīng)用專輯——中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第十屆年會(huì)論文選集[C];2000年

2 李孝忠;張慶德;;一類模糊線性規(guī)劃問(wèn)題及其求解方法[A];模糊集理論與應(yīng)用——98年中國(guó)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第九屆年會(huì)論文選集[C];1998年

3 李孝忠;汪保明;;具有模糊變量和模糊約束的廣義模糊線性規(guī)劃問(wèn)題[A];模糊集理論與模糊應(yīng)用專輯——中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第十屆年會(huì)論文選集[C];2000年

4 何光宇;王稹;;耦合多塊線性規(guī)劃問(wèn)題及其求解算法[A];第十屆全國(guó)電工數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前3條

1 臨潁第三高中 安云飛;“截距法”解線性規(guī)劃問(wèn)題[N];學(xué)知報(bào);2011年

2 王曉蘇;用《幾何畫(huà)板》解決線性規(guī)劃問(wèn)題[N];中國(guó)電腦教育報(bào);2003年

3 徐小林;讓教學(xué)難點(diǎn)迎刃而解[N];中國(guó)電腦教育報(bào);2002年

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

1 王險(xiǎn)峰;多組載荷作用下含缺陷容器的下限安定分析[D];清華大學(xué);1996年

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

1 聶海新;云計(jì)算中大型線性規(guī)劃問(wèn)題的外包方案研究[D];西安電子科技大學(xué);2014年

2 王彥昌;基于粒子群算法的線性規(guī)劃問(wèn)題的研究[D];吉林大學(xué);2016年

3 賈志強(qiáng);基于牛頓擾動(dòng)方法求解一類魯棒逆優(yōu)化問(wèn)題[D];大連理工大學(xué);2016年

4 張恩路;灰色二層線性規(guī)劃問(wèn)題及其解法[D];燕山大學(xué);2009年

5 夏德昌;灰色優(yōu)化與模糊型二層線性規(guī)劃問(wèn)題研究[D];燕山大學(xué);2010年

6 成亞麗;變量為三角模糊數(shù)的線性規(guī)劃問(wèn)題研究[D];西南交通大學(xué);2010年

7 閆立梅;求解一類模糊線性規(guī)劃問(wèn)題的方法研究[D];大連理工大學(xué);2005年

8 仇海全;模糊線性規(guī)劃問(wèn)題的進(jìn)一步研究[D];汕頭大學(xué);2007年

9 徐林西;兩類多層線性規(guī)劃問(wèn)題[D];湘潭大學(xué);2010年

10 葉冬梅;模糊線性規(guī)劃問(wèn)題解的研究[D];上海交通大學(xué);2010年

本文編號(hào)：800500