本文關(guān)鍵詞：兩類帶區(qū)間系數(shù)分式雙層規(guī)劃問題的遺傳算法

  更多相關(guān)文章： 區(qū)間系數(shù) 分式雙層規(guī)劃 遺傳算法 最優(yōu)性條件 最優(yōu)解

【摘要】：在大多數(shù)實(shí)際問題中,由于存在客觀的或人為的不確定性,這導(dǎo)致討論的問題往往是不確定的,這類問題稱為不確定優(yōu)化問題,其中帶區(qū)間系數(shù)的優(yōu)化問題便是其中之一.雙層規(guī)劃是一類具有遞階結(jié)構(gòu)的優(yōu)化問題,它由上下兩個(gè)優(yōu)化問題構(gòu)成,其中上下層問題都擁有各自的約束條件、決策變量和目標(biāo)函數(shù).其中上層問題由上層變量和下層變量決定,下層問題由下層變量決定,但是以上層變量作為參數(shù).由于問題的復(fù)雜性,對(duì)于目標(biāo)函數(shù)系數(shù)是區(qū)間數(shù)的雙層規(guī)劃問題,可見的文獻(xiàn)很少.本文討論了兩類帶區(qū)間系數(shù)的線性分式雙層規(guī)劃,設(shè)計(jì)了求解相應(yīng)問題最優(yōu)解的遺傳算法.1、針對(duì)一類上層為線性規(guī)劃、下層為線性分式規(guī)劃的區(qū)間系數(shù)雙層規(guī)劃問題,提出了一種基于系數(shù)取值區(qū)間搜索的遺傳算法.首先,對(duì)下層目標(biāo)系數(shù)進(jìn)行個(gè)體編碼,使得對(duì)每一編碼個(gè)體,原問題被轉(zhuǎn)化為確定的雙層規(guī)劃問題;其次,利用分式規(guī)劃的最優(yōu)性條件求解所得確定性問題;最后,算法通過(guò)不斷進(jìn)化下層目標(biāo)系數(shù)找到最好最優(yōu)解和最差最優(yōu)解.數(shù)值仿真結(jié)果表明,該算法是可行有效的.2、針對(duì)上層為區(qū)間系數(shù)分式規(guī)劃、下層為線性規(guī)劃的一類雙層規(guī)劃問題,提出了一種基于四個(gè)適應(yīng)度評(píng)估函數(shù)的遺傳算法.首先,利用上層系數(shù)區(qū)間的上下端點(diǎn)將原問題轉(zhuǎn)化成四個(gè)系數(shù)確定的分式雙層規(guī)劃問題;其次,利用四個(gè)確定問題的特征和線性規(guī)劃的最優(yōu)性條件設(shè)計(jì)了一個(gè)基于四個(gè)目標(biāo)函數(shù)評(píng)估的遺傳算法,通過(guò)該算法獲得原問題的最好最優(yōu)解和最差最優(yōu)解.數(shù)值仿真結(jié)果表明,該算法是可行有效的.
【關(guān)鍵詞】：區(qū)間系數(shù) 分式雙層規(guī)劃 遺傳算法 最優(yōu)性條件 最優(yōu)解
【學(xué)位授予單位】：青海師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O221
【目錄】：

• 中文摘要3-4
• Abstract4-7
• 第一章 緒論7-19
• 1.1 雙層規(guī)劃問題產(chǎn)生的背景7-8
• 1.2 雙層規(guī)劃問題的模型及算法8-12
• 1.3 區(qū)間系數(shù)優(yōu)化問題及研究現(xiàn)狀12-13
• 1.4 遺傳算法簡(jiǎn)介13-18
• 1.5 研究動(dòng)機(jī)及本文的主要工作18-19
• 第二章 線性-線性分式型區(qū)間系數(shù)雙層規(guī)劃問題的遺傳算法19-26
• 2.1 引言19
• 2.2 問題模型及相關(guān)概念19-21
• 2.3 算法設(shè)計(jì)21-24
• 2.4 算例24-25
• 2.5 小結(jié)25-26
• 第三章 分式-線性型區(qū)間系數(shù)雙層規(guī)劃問題的遺傳算法26-33
• 3.1 引言26
• 3.2 問題模型及相關(guān)概念26-28
• 3.3 算法設(shè)計(jì)28-31
• 3.4 算例31-32
• 3.5 小結(jié)32-33
• 第四章 總結(jié)及展望33-34
• 參考文獻(xiàn)34-37
• 致謝37-38
• 個(gè)人簡(jiǎn)歷38-39
• 在學(xué)校期間完成的學(xué)術(shù)論文以及科研成果39

【相似文獻(xiàn)】

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

1 王建忠;杜綱;馬富剛;;基于雙層規(guī)劃的多次運(yùn)輸供應(yīng)采購(gòu)模型[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2011年05期

2 李榮生,王劍敏,王麗君;交叉規(guī)劃與雙層規(guī)劃的經(jīng)濟(jì)背景差異分析[J];經(jīng)濟(jì)數(shù)學(xué);1999年02期

3 劉娟娟,范炳全,祝炳發(fā);雙層規(guī)劃在城市交通污染控制中的一個(gè)應(yīng)用[J];管理工程學(xué)報(bào);2005年04期

4 趙志剛;顧新一;;求解供應(yīng)鏈分銷模型的雙層規(guī)劃方法[J];上海理工大學(xué)學(xué)報(bào);2006年03期

5 任愛紅;王宇平;;求解半向量雙層規(guī)劃問題的精確罰函數(shù)法[J];系統(tǒng)工程理論與實(shí)踐;2014年04期

6 宿潔;;一種非增值型凸二次雙層規(guī)劃的有效算法[J];運(yùn)籌與管理;2007年02期

7 彭琳;張磊;;考慮成本/物流服務(wù)水平權(quán)衡的雙層規(guī)劃工廠選址[J];價(jià)值工程;2009年10期

8 高瑩瑩;;關(guān)于二次雙層規(guī)劃全局最優(yōu)解算法的研究[J];吉林廣播電視大學(xué)學(xué)報(bào);2014年01期

9 孟慶春;安起光;;基于雙層規(guī)劃的宏觀調(diào)控模型研究[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2006年04期

10 李硯;杜綱;;橢球不確定集下的魯棒線性雙層規(guī)劃[J];系統(tǒng)工程;2011年11期

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

1 馬建華;劉家壯;;一類非增值型雙線性雙層規(guī)劃的對(duì)偶[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

2 李和成;王宇平;;求解線性雙層規(guī)劃的基于極點(diǎn)枚舉技術(shù)的遺傳算法[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

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

1 任愛紅;幾類復(fù)雜雙層規(guī)劃問題的算法研究及應(yīng)用[D];西安電子科技大學(xué);2014年

2 徐夢(mèng)薇;一類雙層規(guī)劃問題的數(shù)值方法的研究[D];大連理工大學(xué);2014年

3 李硯;魯棒雙層規(guī)劃方法及其應(yīng)用研究[D];天津大學(xué);2012年

4 鄧鍵;雙層規(guī)劃若干問題的解法[D];吉林大學(xué);2009年

5 王建忠;區(qū)間線性雙層規(guī)劃方法研究[D];天津大學(xué);2010年

6 王錫祿;具有拓?fù)浣Y(jié)構(gòu)的雙層規(guī)劃及應(yīng)用[D];大連理工大學(xué);2000年

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

1 高瑩瑩;二次雙層規(guī)劃問題全局最優(yōu)解的有效算法研究[D];長(zhǎng)春工業(yè)大學(xué);2014年

2 郭曉芳;兩類帶區(qū)間系數(shù)分式雙層規(guī)劃問題的遺傳算法[D];青海師范大學(xué);2015年

3 孫聰;求解非線性雙層規(guī)劃的若干算法[D];吉林大學(xué);2010年

4 李桂玲;雙層規(guī)劃中幾個(gè)問題的研究[D];山東科技大學(xué);2005年

5 許明慧;雙層規(guī)劃的若干算法及其在油田開發(fā)中的應(yīng)用[D];大連理工大學(xué);2014年

6 張蕾;求解一類特殊非線性雙層規(guī)劃問題的進(jìn)化算法[D];西安電子科技大學(xué);2010年

7 楊龍飛;非線性雙層規(guī)劃的算法研究[D];山東科技大學(xué);2010年

8 賈飛;解非線性雙層規(guī)劃的算法研究[D];西安電子科技大學(xué);2014年

9 孟敏;求解兩類特殊雙層規(guī)劃的算法研究[D];西安電子科技大學(xué);2014年

10 李鏡儒;一種用于求解二次雙層規(guī)劃問題和雙層證券投資組合優(yōu)化模型的基于神經(jīng)網(wǎng)絡(luò)的混合算法[D];電子科技大學(xué);2015年

，

本文編號(hào)：1029831