本文關(guān)鍵詞：數(shù)學(xué)規(guī)劃問(wèn)題中可行解序列的收斂性及算法研究

  更多相關(guān)文章： 多目標(biāo)規(guī)劃 罰函數(shù) MANSGA-II 自適應(yīng)罰因子 Pareto解

【摘要】：在工程技術(shù)與科學(xué)計(jì)算中,越來(lái)越多的實(shí)際問(wèn)題被描述為數(shù)學(xué)規(guī)劃問(wèn)題,尤其在能源、金融、交通等領(lǐng)域,數(shù)學(xué)規(guī)劃更是體現(xiàn)出極其重要的作用.一般的數(shù)學(xué)規(guī)劃問(wèn)題由目標(biāo)函數(shù)和約束條件組成,又可以根據(jù)目標(biāo)函數(shù)的數(shù)目分為單目標(biāo)規(guī)劃和多目標(biāo)規(guī)劃.隨著問(wèn)題研究的深入,多目標(biāo)規(guī)劃問(wèn)題的應(yīng)用越來(lái)越廣泛,因此對(duì)該類(lèi)問(wèn)題的研究具有重要的科學(xué)和應(yīng)用價(jià)值.本文首先構(gòu)造了一種新的指數(shù)罰函數(shù),將帶有復(fù)雜約束的多目標(biāo)規(guī)劃問(wèn)題轉(zhuǎn)化為無(wú)約束多目標(biāo)規(guī)劃問(wèn)題,形成了一種新的多目標(biāo)指數(shù)罰函數(shù)模型,并且從理論上證明了該模型的可行解序列的收斂性.然后,在快速非支配排序遺傳算法(NSGA-II)的基礎(chǔ)上,提出了一種新的算法——改進(jìn)的自適應(yīng)快速非支配排序遺傳算法(MANSGA-II),并應(yīng)用此算法對(duì)上述模型進(jìn)行求解.MANSGA-II的優(yōu)點(diǎn)是通過(guò)構(gòu)造自適應(yīng)迭代算子(AIO)和極端偽非劣解檢驗(yàn)算子(EPNEO),克服了因?yàn)榱P因子選取不當(dāng)造成的困難,使種群快速收斂到帕累托(Pareto)解,并且在迭代過(guò)程中,剔除同一序值的偽非劣端點(diǎn),保持了群體的多樣性.本文最后,給出了MANSGA-II的具體步驟,并且針對(duì)算例,得出了優(yōu)化結(jié)果.通過(guò)算例表明MANSGA-II具有適應(yīng)度函數(shù)構(gòu)造簡(jiǎn)單、算法收斂速度快、最終可行解比例高等優(yōu)點(diǎn),可將其用于實(shí)際問(wèn)題的求解.
【學(xué)位授予單位】：山東理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：O221

【相似文獻(xiàn)】

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

1 羅榮桂;刁兆峰;;一般數(shù)學(xué)規(guī)劃問(wèn)題的建模及求解[J];應(yīng)用數(shù)學(xué);1989年04期

2 劉家壯,李榮生,孟志青;交叉數(shù)學(xué)規(guī)劃問(wèn)題[J];經(jīng)濟(jì)數(shù)學(xué);1998年Z1期

3 臧振春;一類(lèi)數(shù)學(xué)規(guī)劃問(wèn)題的公式解(英文)[J];數(shù)學(xué)季刊;1999年04期

4 李飛,徐成賢;求解帶均衡約束數(shù)學(xué)規(guī)劃問(wèn)題的一個(gè)連續(xù)化方法[J];計(jì)算數(shù)學(xué);2004年01期

5 林銼云;自身對(duì)偶數(shù)學(xué)規(guī)劃問(wèn)題的推廣[J];系統(tǒng)科學(xué)與數(shù)學(xué);1985年04期

6 王金德;關(guān)于epi-收斂性理論的一些結(jié)果[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯(中文版);1988年04期

7 趙福安,朱松濤;一類(lèi)不可微數(shù)學(xué)規(guī)劃問(wèn)題 Kuhn-Tucker 條件的充分性[J];系統(tǒng)科學(xué)與數(shù)學(xué);1993年02期

8 梁彥超;林貴華;;求解垂直互補(bǔ)約束數(shù)學(xué)規(guī)劃問(wèn)題的松弛方法(英文)[J];工程數(shù)學(xué)學(xué)報(bào);2014年04期

9 徐義紅,劉三陽(yáng);(h,ч)-數(shù)學(xué)規(guī)劃問(wèn)題的必要條件(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2002年04期

10 薛文娟;沈春根;;關(guān)于求解帶線(xiàn)性互補(bǔ)約束的數(shù)學(xué)規(guī)劃問(wèn)題正則方法的一個(gè)注記(英文)[J];應(yīng)用數(shù)學(xué);2011年01期

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

1 張建中;劉國(guó)山;;帶互補(bǔ)約束的數(shù)學(xué)規(guī)劃問(wèn)題的一致性約束規(guī)格[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

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

1 吳佳;錐均衡約束數(shù)學(xué)規(guī)劃問(wèn)題的牛頓方法[D];大連理工大學(xué);2012年

2 張藝;對(duì)稱(chēng)錐互補(bǔ)約束數(shù)學(xué)規(guī)劃的光滑化方法及應(yīng)用[D];大連理工大學(xué);2012年

3 閔志方;調(diào)強(qiáng)放療中的數(shù)學(xué)規(guī)劃問(wèn)題研究[D];華中科技大學(xué);2010年

4 梁彥超;關(guān)于均衡約束優(yōu)化問(wèn)題的若干研究[D];大連理工大學(xué);2013年

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

1 王聰;數(shù)學(xué)規(guī)劃問(wèn)題中可行解序列的收斂性及算法研究[D];山東理工大學(xué);2016年

2 黃玉文;關(guān)于一類(lèi)（隨機(jī)）均衡約束數(shù)學(xué)規(guī)劃問(wèn)題的研究[D];大連理工大學(xué);2012年

3 趙晶;關(guān)于一類(lèi)均衡約束數(shù)學(xué)規(guī)劃問(wèn)題的對(duì)偶性研究[D];大連理工大學(xué);2013年

4 祝永武;區(qū)間系數(shù)數(shù)學(xué)規(guī)劃問(wèn)題及算法研究[D];杭州電子科技大學(xué);2009年

5 王碩;均衡約束數(shù)學(xué)規(guī)劃問(wèn)題算法研究[D];桂林電子科技大學(xué);2012年

6 譚玲;均衡約束數(shù)學(xué)規(guī)劃問(wèn)題的光滑化算法研究[D];桂林電子科技大學(xué);2009年

7 徐菲;求解一類(lèi)MPEC問(wèn)題的ABS算法研究[D];大連理工大學(xué);2004年

，

本文編號(hào)：1207185