發(fā)布時間：2020-12-26 23:22

　　在日常生活中,多個目標(biāo)同時求優(yōu)的問題非常普遍,稱這類問題為多目標(biāo)優(yōu)化問題。進化算法因擁有較好的收斂性與多樣性而被廣泛應(yīng)用到多目標(biāo)優(yōu)化問題中,目前,對于2到3個目標(biāo)優(yōu)化問題的研究占大多數(shù),然而實際問題中所涉及的目標(biāo)數(shù)目往往超過3個�；赑areto支配的進化算法是解決該類問題最常用的方法之一,然而它在處理該類問題時,存在Pareto支配失效、分層耗時及難以維持收斂性與多樣性的平衡等問題。對于這些問題的研究,一些研究人員開發(fā)出了一種基于參考點的方法,在優(yōu)化過程中預(yù)先產(chǎn)生一組參考向量,使得種群保持良好的多樣性。但是,不同測試問題的Pareto前沿在搜索過程中會使MOEAs的性能受到嚴(yán)重的影響。因此,本文在基于參考點的進化方法的基礎(chǔ)上對上述問題進行研究,主要研究內(nèi)容概括如下:首先,為了解決Pareto支配收斂速度慢、PBI聚合在不連續(xù)的Pareto前沿上分布性差及運行效率低的問題,基于兩階段參考點三層選擇,提出了一種多目標(biāo)優(yōu)化算法。該算法首先提出兩階段參考點策略,算法前期設(shè)置較少的參考點,使種群快速收斂,提高運行效率;算法后期設(shè)置較多的參考點,改善種群的多樣性。其次提出三層選擇策略,第一層為了... 

【文章來源】：蘭州理工大學(xué)甘肅省

【文章頁數(shù)】：89 頁

【學(xué)位級別】：碩士

【部分圖文】：

基林曲線

碩士學(xué)位論文17Pt父代N個Qt父代N個交叉變異q個U個1:L-1層ENS排序L層合并種群p個k個PBI排序1:w-1層w層N-(p+q)個z層q個p個N-(p+q)個小生境選擇Pt+1刪除刪除刪除圖3.1TT-MOEA總體框架示意圖3.2.2聚類操作圖3.2PBI-1聚類方法圖3.3PBI-2聚類方法圖3.4拐點示意圖圖中綠點為參考點，iλ與jλ為參考線，iC與jC為聚類區(qū)域，L為超平面。傳統(tǒng)的PBI聚類[54]描述為個體到參考線的垂直距離2d，與其垂足到理想點之

碩士學(xué)位論文17Pt父代N個Qt父代N個交叉變異q個U個1:L-1層ENS排序L層合并種群p個k個PBI排序1:w-1層w層N-(p+q)個z層q個p個N-(p+q)個小生境選擇Pt+1刪除刪除刪除圖3.1TT-MOEA總體框架示意圖3.2.2聚類操作圖3.2PBI-1聚類方法圖3.3PBI-2聚類方法圖3.4拐點示意圖圖中綠點為參考點，iλ與jλ為參考線，iC與jC為聚類區(qū)域，L為超平面。傳統(tǒng)的PBI聚類[54]描述為個體到參考線的垂直距離2d，與其垂足到理想點之

【參考文獻】：
期刊論文
[1]基于正態(tài)分布和自適應(yīng)變異算子的ε截斷算法[J]. 李進,李二超.  山東大學(xué)學(xué)報(工學(xué)版). 2019(02)
[2]進化高維多目標(biāo)優(yōu)化研究進展[J]. 孫靖,鞏敦衛(wèi).  控制理論與應(yīng)用. 2018(07)
[3]進化高維多目標(biāo)優(yōu)化算法研究綜述[J]. 劉建昌,李飛,王洪海,李田軍.  控制與決策. 2018(05)
[4]多目標(biāo)進化算法在通信網(wǎng)絡(luò)中的應(yīng)用研究[J]. 黃偉.  湖北農(nóng)機化. 2017(06)
[5]帶有時間窗的電商物流終端配送研究[J]. 袁雨果,高華峰.  湖北民族學(xué)院學(xué)報(自然科學(xué)版). 2017(04)
[6]利用沖突信息降維的進化高維目標(biāo)優(yōu)化算法[J]. 羅乃麗,李霞,王娜.  信號處理. 2017(09)
[7]基于高維多目標(biāo)優(yōu)化的多車場車輛路徑問題[J]. 畢志升,鄭炯彬,蔡桂艷.  計算機與數(shù)字工程. 2017(07)
[8]基于參考點的高維多目標(biāo)粒子群算法[J]. 韓敏,何泳,鄭丹晨.  控制與決策. 2017(04)
[9]一種基于解空間分割的并行遺傳算法[J]. 馮勇,郭軍,徐紅艷,付瀟瑩.  計算機與數(shù)字工程. 2017(02)
[10]基于SPEA2和NSGA-Ⅱ算法的并行多目標(biāo)優(yōu)化算法[J]. 劉福英,王曉升.  信息通信. 2016(11)

博士論文
[1]基于參考點的高維多目標(biāo)演化算法研究及其在衛(wèi)星星座設(shè)計中的應(yīng)用[D]. 周沖.中國地質(zhì)大學(xué) 2018

碩士論文
[1]基于參考點的高維多目標(biāo)進化算法的研究[D]. 劉凱松.中原工學(xué)院 2018
[2]基于加法ε+指標(biāo)的多目標(biāo)優(yōu)化方法研究[D]. 楊蕓.深圳大學(xué) 2017
[3]面向指標(biāo)和邊界選擇的高維多目標(biāo)進化算法的研究[D]. 朱錚.湘潭大學(xué) 2016
[4]基于Pareto支配的高維多目標(biāo)進化算法研究[D]. 韓紅艷.大連理工大學(xué) 2016
[5]基于分解排序的多目標(biāo)進化算法的研究[D]. 楊志翔.南京航空航天大學(xué) 2016



本文編號：2940633