發(fā)布時間：2017-03-21 10:03

  本文關(guān)鍵詞：模糊機(jī)會約束規(guī)劃問題的求解方法，，由筆耕文化傳播整理發(fā)布。

【摘要】：模糊機(jī)會約束規(guī)劃(FCCP)在供應(yīng)鏈庫存、投資組合、物流、工程控制、資本預(yù)算等領(lǐng)域有廣泛的應(yīng)用.求解這類問題的關(guān)鍵是得到機(jī)會約束的確定性等價形式.目前求解模糊機(jī)會約束規(guī)劃問題的方法主要有轉(zhuǎn)化法和基于遺傳算法的模糊模擬方法.轉(zhuǎn)化法目前僅適用于機(jī)會約束條件中的決策變量和模糊變量可以分離或者具有某種線性關(guān)系的機(jī)會約束規(guī)劃問題.基于遺傳算法的模糊模擬方法的主要思想是先用模糊模擬技術(shù)判斷給定決策的可行性,再由遺傳算法適者生存的原則得到最優(yōu)解.但模擬是一個近似過程,使得結(jié)果具有不穩(wěn)定性,且對樣本容量的大小不好把握,導(dǎo)致近似解有可能不能收斂到原問題的穩(wěn)定點.本文提出根據(jù)模糊變量的可能性分布將原FCCP問題轉(zhuǎn)化為一個雙層規(guī)劃問題(BLP),通過求解BLP問題得到原問題的解.主要內(nèi)容概括如下：一、我們首先提出根據(jù)模糊可能性測度和模糊變量分布的關(guān)系,將單變量非線性模糊機(jī)會約束規(guī)劃問題轉(zhuǎn)化為下層為凸規(guī)劃的BLP問題,再用下層的KKT條件取代下層,得到一個互補(bǔ)約束優(yōu)化問題,最后用光滑方法處理互補(bǔ)約束.通過數(shù)值舉例證明此算法是可行的,且計算量小、收斂快,此方法整體提高了解的精確度.二、關(guān)于有多模糊變量或多機(jī)會約束的模糊機(jī)會約束規(guī)劃問題,我們通過引入新的變量,再用相同的思想將原問題轉(zhuǎn)化為一般的光滑非線性規(guī)劃問題,且通過數(shù)值實例證明此方法是有效的.
【關(guān)鍵詞】：不確定規(guī)劃 模糊機(jī)會約束規(guī)劃(FCCP) 模糊可能性分布 雙層規(guī)劃 均衡約束 Fischer-burmeister函數(shù) 光滑化算法
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O221
【目錄】：

• 摘要4-5
• Abstract5-7
• 1 緒論7-11
• 1.1 模糊機(jī)會約束規(guī)劃問題的應(yīng)用7
• 1.2 模糊機(jī)會約束規(guī)劃研究現(xiàn)狀7-8
• 1.3 本文研究的內(nèi)容與框架8-11
• 2 模糊機(jī)會約束規(guī)劃11-17
• 2.1 基礎(chǔ)知識11-12
• 2.2 現(xiàn)有的求解模糊機(jī)會約束規(guī)劃問題的方法12-17
• 2.2.1 轉(zhuǎn)化法12-14
• 2.2.2 基于遺傳算法的模糊模擬方法14-17
• 3 一種新的求解模糊機(jī)會約束規(guī)劃問題的方法17-35
• 3.1 單模糊變量機(jī)會約束規(guī)劃問題的求解17-24
• 3.2 多模糊變量的機(jī)會約束規(guī)劃問題的求解24-28
• 3.3 多機(jī)會約束模糊機(jī)會約束規(guī)劃問題的求解28-35
• 結(jié)論與展望35-37
• 參考文獻(xiàn)37-39
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況39-41
• 致謝41-43

【相似文獻(xiàn)】

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

1 李賢瑜;機(jī)會約束規(guī)劃中非凸性命題[J];九江師專學(xué)報;1989年06期

2 宋杰鯤;張在旭;張宇;;油田措施配置的隨機(jī)機(jī)會約束規(guī)劃模型[J];微計算機(jī)信息;2007年03期

3 李英雄;李向陽;王顏新;;非常規(guī)突發(fā)事件應(yīng)對任務(wù)的機(jī)會約束規(guī)劃[J];系統(tǒng)工程理論與實踐;2012年05期

4 王金德;;解機(jī)會約束規(guī)劃問題的逼近方法[J];運(yùn)籌學(xué)雜志;1986年02期

5 雷忠學(xué);李賢瑜;;機(jī)會約束規(guī)劃中若干凸性命題[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);1989年02期

6 張會娟;張強(qiáng);;基于模糊機(jī)會約束規(guī)劃的最優(yōu)產(chǎn)量決策[J];運(yùn)籌與管理;2009年06期

7 臧東冉;林亮;劉星子;;水污染控制系統(tǒng)問題的隨機(jī)機(jī)會約束規(guī)劃模型及其混合智能算法[J];四川大學(xué)學(xué)報(自然科學(xué)版);2009年01期

8 劉亞軍,王行愚;基于灰色模擬的灰色機(jī)會約束規(guī)劃[J];華東理工大學(xué)學(xué)報;2003年04期

9 謝迎春;雷江鋒;;隨機(jī)機(jī)會約束規(guī)劃生產(chǎn)運(yùn)輸問題分析[J];交通科技與經(jīng)濟(jì);2009年04期

10 陳德良;陳治亞;;隨機(jī)的庫存—路徑問題的機(jī)會約束規(guī)劃模型與算法[J];模糊系統(tǒng)與數(shù)學(xué);2010年03期

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

1 包莉麗;胡正華;;基于機(jī)會約束規(guī)劃的制造/再制造混合系統(tǒng)生產(chǎn)決策[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國家——2006中國科協(xié)年會論文集[C];2006年

2 包莉麗;胡正華;;基于機(jī)會約束規(guī)劃的制造／再制造混合系統(tǒng)生產(chǎn)決策[A];第八屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2006年

3 劉建林;;基于隨機(jī)機(jī)會約束規(guī)劃的應(yīng)急管理中的運(yùn)輸模型[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊）[C];2005年

4 宋杰鯤;張在旭;張宇;;油田增產(chǎn)措施配置的隨機(jī)機(jī)會約束規(guī)劃模型[A];第三屆不確定系統(tǒng)年會論文集[C];2005年

5 黃昶生;宋杰鯤;張宇;;油田增產(chǎn)措施配置的模糊機(jī)會約束規(guī)劃模型[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

6 麻倩倩;馬新順;石彤菊;;求解機(jī)會約束規(guī)劃的回溯算法[A];第四屆中國不確定系統(tǒng)年會論文集[C];2006年

7 何曉愉;李樹榮;張新坡;;不確定模型下區(qū)域產(chǎn)業(yè)結(jié)構(gòu)優(yōu)化問題研究[A];經(jīng)濟(jì)全球化與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第16屆學(xué)術(shù)年會論文集[C];2010年

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

1 籍瑤;改進(jìn)的區(qū)間雙邊機(jī)會約束規(guī)劃方法研究及其在水質(zhì)管理中的應(yīng)用[D];華北電力大學(xué)(北京);2016年

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

1 李明煒;考慮新能源及虛擬電廠的電力系統(tǒng)隨機(jī)優(yōu)化調(diào)度[D];上海交通大學(xué);2015年

2 王一依;考慮配電網(wǎng)潮流的多點充/換/儲優(yōu)化控制策略研究[D];北京交通大學(xué);2016年

3 張慧祥;基于時空網(wǎng)絡(luò)和機(jī)會約束規(guī)劃的常規(guī)醫(yī)療物資訂購與配送排程規(guī)劃[D];南京理工大學(xué);2016年

4 李彥威;基于機(jī)會約束規(guī)劃的風(fēng)電優(yōu)化調(diào)度[D];華北電力大學(xué)(北京);2016年

5 張仁崇;求解機(jī)會約束規(guī)劃中P-模型的免疫優(yōu)化算法及其應(yīng)用[D];貴州大學(xué);2016年

6 王笑天;基于模糊需求的聯(lián)合補(bǔ)充和貨物運(yùn)輸問題研究[D];哈爾濱理工大學(xué);2016年

7 劉姣;模糊機(jī)會約束規(guī)劃問題的求解方法[D];大連理工大學(xué);2016年

8 林英麗;基于機(jī)會約束規(guī)劃的供應(yīng)鏈批量問題研究[D];哈爾濱理工大學(xué);2015年

9 李淑娟;不確定機(jī)會約束規(guī)劃模型的研究及應(yīng)用[D];華北理工大學(xué);2015年

10 麻倩倩;一類隨機(jī)機(jī)會約束規(guī)劃的算法及應(yīng)用研究[D];華北電力大學(xué)（河北）;2007年

  本文關(guān)鍵詞：模糊機(jī)會約束規(guī)劃問題的求解方法，由筆耕文化傳播整理發(fā)布。

本文編號：259440