發(fā)布時間：2017-10-14 07:39

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 王錫祿;具有拓撲結構的雙層規(guī)劃及應用[D];大連理工大學;2000年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1029831