本文關(guān)鍵詞：一種改進(jìn)的基于密度的多目標(biāo)進(jìn)化算法

  更多相關(guān)文章： 進(jìn)化算法 密度驅(qū)動 克隆操作 粗適應(yīng)度值 變異操作

【摘要】：多目標(biāo)密度驅(qū)動進(jìn)化算法(MODd EA)利用非支配等級信息和分區(qū)密度信息求解多目標(biāo)優(yōu)化問題,該算法在與其他多目標(biāo)進(jìn)化算法的比較中有著出色的表現(xiàn).在其基礎(chǔ)上本文提出了一種改進(jìn)的多目標(biāo)進(jìn)化算法MODd EA+,首先在該算法中基于搜索空間的分區(qū)機(jī)制提出了克隆操作,該操作不但能在進(jìn)化前期增強(qiáng)算法的全局搜索能力,還能在進(jìn)化后期提高算法的局部精化能力;其次引入一種基于Pareto信息表中個體支配及被支配信息的評價(jià)策略以使對信息表個體的排序結(jié)果更加精確;最后對變異操作進(jìn)行了改進(jìn)以降低出現(xiàn)不必要越界情況的概率.為驗(yàn)證改進(jìn)算法的有效性,在對其進(jìn)行分析的基礎(chǔ)上針對多個測試問題將其與原算法進(jìn)行了實(shí)驗(yàn)比較,結(jié)果表明改進(jìn)算法的求解質(zhì)量明顯優(yōu)于原算法.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 進(jìn)化算法 密度驅(qū)動 克隆操作 粗適應(yīng)度值 變異操作
【基金】：寧夏回族自治區(qū)自然科學(xué)基金(No.NZ13265) 中央高校東北大學(xué)基本科研專項(xiàng)基金(No.N120804001,No.N120204003)
【分類號】：TP18
【正文快照】： 1引言最優(yōu)化問題是工業(yè)生產(chǎn)和科學(xué)研究中主要的問題形式之一,當(dāng)多個目標(biāo)函數(shù)需要同時處理時,最優(yōu)化問題稱為多目標(biāo)優(yōu)化問題(MOPs).對于多目標(biāo)優(yōu)化問題,通常一個解對于某個目標(biāo)來說可能較好,而對于其他目標(biāo)來講可能是較差的,因此多目標(biāo)優(yōu)化問題通常求解一個折中解的集合,該集合

【相似文獻(xiàn)】

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

1 關(guān)志華;多目標(biāo)進(jìn)化算法研究初步[J];石家莊經(jīng)濟(jì)學(xué)院學(xué)報(bào);2002年02期

2 張勇德,黃莎白;一種改進(jìn)的基于約束支配的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)工程;2004年16期

3 雷德明,吳智銘;基于個體密集距離的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)學(xué)報(bào);2005年08期

4 薛娟;鄭金華;李旭勇;;一種基于聚集距離的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年36期

5 馬清亮;胡昌華;;多目標(biāo)進(jìn)化算法及其在控制領(lǐng)域中的應(yīng)用綜述[J];控制與決策;2006年05期

6 唐歡容;蔣浩;鄭金華;;量子多目標(biāo)進(jìn)化算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年13期

7 林丹;丑英哲;李敏強(qiáng);;求解多目標(biāo)二層規(guī)劃的多目標(biāo)進(jìn)化算法[J];系統(tǒng)工程學(xué)報(bào);2007年02期

8 鄭向偉;劉弘;;多目標(biāo)進(jìn)化算法研究進(jìn)展[J];計(jì)算機(jī)科學(xué);2007年07期

9 李密青;鄭金華;羅彪;伍軍;文詩華;;一種基于鄰域的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)應(yīng)用;2008年06期

10 汪文彬;鐘聲;;基于改進(jìn)擁擠距離的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)工程;2009年09期

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

1 孫海濤;熊鷹;韓峰;;基于多目標(biāo)進(jìn)化算法的艦船概念設(shè)計(jì)方法研究[A];第四屆全國船舶與海洋工程學(xué)術(shù)會議論文集[C];2009年

2 崔遜學(xué);;多目標(biāo)進(jìn)化算法的研究現(xiàn)狀與群體多樣性研究[A];Complexity Problems--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

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

1 豐志偉;多目標(biāo)進(jìn)化算法研究及在飛行器動力學(xué)系統(tǒng)中的應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2014年

2 代才;基于分解的多目標(biāo)進(jìn)化算法研究[D];西安電子科技大學(xué);2014年

3 申瑞珉;高維多目標(biāo)進(jìn)化算法及其軟件平臺研究[D];湘潭大學(xué);2015年

4 孟紅云;多目標(biāo)進(jìn)化算法及其應(yīng)用研究[D];西安電子科技大學(xué);2005年

5 黃林峰;多目標(biāo)進(jìn)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2009年

6 郭秀萍;多目標(biāo)進(jìn)化算法及其在制造系統(tǒng)中的應(yīng)用研究[D];上海交通大學(xué);2007年

7 譚艷艷;幾種改進(jìn)的分解類多目標(biāo)進(jìn)化算法及其應(yīng)用[D];西安電子科技大學(xué);2013年

8 張明明;面向量子可逆邏輯自動綜合的多目標(biāo)進(jìn)化算法研究[D];東華大學(xué);2010年

9 劉立衡;多目標(biāo)進(jìn)化算法的研究及其在負(fù)荷分配中的應(yīng)用[D];華北電力大學(xué)（北京）;2010年

10 師瑞峰;多目標(biāo)進(jìn)化算法研究及其在生產(chǎn)排序中的應(yīng)用[D];北京航空航天大學(xué);2006年

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

1 吳坤安;基于分散策略的多目標(biāo)進(jìn)化算法研究[D];福建師范大學(xué);2015年

2 馬晨琳;基于分解的交互式偏好多目標(biāo)優(yōu)化算法研究[D];西安電子科技大學(xué);2014年

3 喻果;基于分解的偏好多目標(biāo)進(jìn)化算法及其評價(jià)指標(biāo)的研究[D];湘潭大學(xué);2015年

4 文詩華;多目標(biāo)進(jìn)化算法中變異算子的研究[D];湘潭大學(xué);2009年

5 孫艷平;帶約束的多目標(biāo)進(jìn)化算法及其營養(yǎng)膳食模型的研究[D];河南工業(yè)大學(xué);2010年

6 李旭勇;多目標(biāo)進(jìn)化算法中分布度評價(jià)方法的研究[D];湘潭大學(xué);2005年

7 薛娟;多目標(biāo)進(jìn)化算法中非均勻問題的研究[D];湘潭大學(xué);2005年

8 左婷婷;基于擂臺賽法則和聚集密度的多目標(biāo)進(jìn)化算法的研究與應(yīng)用[D];安徽理工大學(xué);2012年

9 張雯;漸進(jìn)交互式多目標(biāo)進(jìn)化算法在垃圾處理站選址中的應(yīng)用[D];浙江工業(yè)大學(xué);2013年

10 辜方清;多目標(biāo)進(jìn)化算法中多樣性與均勻性策略研究[D];廣東工業(yè)大學(xué);2011年

，

本文編號：644522