基于混合策略的快速非支配排序算法Ⅱ
發(fā)布時(shí)間:2022-07-12 12:31
快速非支配排序算法Ⅱ(fast non-dominated sorting algorithm Ⅱ,NSGA-Ⅱ)是經(jīng)典多目標(biāo)優(yōu)化算法。然而,其采用的錦標(biāo)賽策略存在重復(fù)選擇交叉?zhèn)體的缺陷,導(dǎo)致后代個(gè)體多樣性降低。為解決此問(wèn)題,提出兩種改進(jìn)策略:第一,引入Lévy分布。Lévy分布具有同時(shí)平衡局部搜索和全局搜索的能力。通過(guò)將Lévy分布引入到執(zhí)行交叉操作的父代個(gè)體,可增加發(fā)現(xiàn)父代個(gè)體周圍潛在較優(yōu)個(gè)體的概率。第二,引入三交叉?zhèn)體策略。一般的兩個(gè)交叉?zhèn)體存在來(lái)自同一個(gè)體的可能性,引入三交叉?zhèn)體可以明顯降低重復(fù)選擇父代個(gè)體的現(xiàn)象。大量實(shí)驗(yàn)結(jié)果表明,所提策略可有效改進(jìn)NSGA-Ⅱ的整體性能。
【文章頁(yè)數(shù)】:5 頁(yè)
【文章目錄】:
0 引言
1 基本概念以及錦標(biāo)賽選擇策略
1.1 基本概念
1.2 基本NSGA-II框架以及缺陷分析
2 基于混合策略的NSGA-II
3 實(shí)驗(yàn)結(jié)果及分析
3.1 參數(shù)設(shè)置
3.2 算法對(duì)比及分析
4 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于遺傳算法的變質(zhì)量航天器姿態(tài)控制方法[J]. 蔣佩華,華冰,黃宇,吳云華,李劍飛,張大偉. 鄭州大學(xué)學(xué)報(bào)(工學(xué)版). 2019(04)
[2]基于粒子群算法的水資源需求預(yù)測(cè)[J]. 龍志偉,肖松毅,王暉,周新宇,李偉. 鄭州大學(xué)學(xué)報(bào)(工學(xué)版). 2019(04)
[3]基于改進(jìn)NSGA2算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J]. 陳輔斌,李忠學(xué),楊喜娟. 工業(yè)工程. 2018(02)
[4]NSGA-Ⅱ算法的改進(jìn)及其在應(yīng)急管理中的應(yīng)用[J]. 汪文文,方璽,何朗,劉揚(yáng),張亮. 計(jì)算機(jī)工程與應(yīng)用. 2018(16)
[5]基于NSGAII的協(xié)同產(chǎn)品開(kāi)發(fā)項(xiàng)目自動(dòng)協(xié)商決策[J]. 黃敏鎂,袁際軍,曹亮. 運(yùn)籌與管理. 2017(03)
[6]基于NSGAII的應(yīng)急物流多目標(biāo)LRP研究[J]. 陳剛,付江月. 軟科學(xué). 2016(04)
碩士論文
[1]基于改進(jìn)NSGA-Ⅱ算法的應(yīng)急物資模塊化調(diào)度問(wèn)題建模與求解[D]. 王祥.合肥工業(yè)大學(xué) 2018
[2]改進(jìn)的NSGAII算法在服裝企業(yè)生產(chǎn)調(diào)度中的應(yīng)用研究[D]. 陸金芳.暨南大學(xué) 2018
[3]多目標(biāo)遺傳算法的改進(jìn)及其在地下水污染修復(fù)管理中的應(yīng)用[D]. 宋健.南京大學(xué) 2017
本文編號(hào):3659131
【文章頁(yè)數(shù)】:5 頁(yè)
【文章目錄】:
0 引言
1 基本概念以及錦標(biāo)賽選擇策略
1.1 基本概念
1.2 基本NSGA-II框架以及缺陷分析
2 基于混合策略的NSGA-II
3 實(shí)驗(yàn)結(jié)果及分析
3.1 參數(shù)設(shè)置
3.2 算法對(duì)比及分析
4 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于遺傳算法的變質(zhì)量航天器姿態(tài)控制方法[J]. 蔣佩華,華冰,黃宇,吳云華,李劍飛,張大偉. 鄭州大學(xué)學(xué)報(bào)(工學(xué)版). 2019(04)
[2]基于粒子群算法的水資源需求預(yù)測(cè)[J]. 龍志偉,肖松毅,王暉,周新宇,李偉. 鄭州大學(xué)學(xué)報(bào)(工學(xué)版). 2019(04)
[3]基于改進(jìn)NSGA2算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J]. 陳輔斌,李忠學(xué),楊喜娟. 工業(yè)工程. 2018(02)
[4]NSGA-Ⅱ算法的改進(jìn)及其在應(yīng)急管理中的應(yīng)用[J]. 汪文文,方璽,何朗,劉揚(yáng),張亮. 計(jì)算機(jī)工程與應(yīng)用. 2018(16)
[5]基于NSGAII的協(xié)同產(chǎn)品開(kāi)發(fā)項(xiàng)目自動(dòng)協(xié)商決策[J]. 黃敏鎂,袁際軍,曹亮. 運(yùn)籌與管理. 2017(03)
[6]基于NSGAII的應(yīng)急物流多目標(biāo)LRP研究[J]. 陳剛,付江月. 軟科學(xué). 2016(04)
碩士論文
[1]基于改進(jìn)NSGA-Ⅱ算法的應(yīng)急物資模塊化調(diào)度問(wèn)題建模與求解[D]. 王祥.合肥工業(yè)大學(xué) 2018
[2]改進(jìn)的NSGAII算法在服裝企業(yè)生產(chǎn)調(diào)度中的應(yīng)用研究[D]. 陸金芳.暨南大學(xué) 2018
[3]多目標(biāo)遺傳算法的改進(jìn)及其在地下水污染修復(fù)管理中的應(yīng)用[D]. 宋健.南京大學(xué) 2017
本文編號(hào):3659131
本文鏈接:http://www.sikaile.net/kejilunwen/sousuoyinqinglunwen/3659131.html
最近更新
教材專著