计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2011年
2期
11-15
,共5页
付立%窦明罡%朱建凯%宁志明
付立%竇明罡%硃建凱%寧誌明
부립%두명강%주건개%저지명
多目标优化%遗传算法%NSGA-Ⅱ%非支配排序%Pareto前沿
多目標優化%遺傳算法%NSGA-Ⅱ%非支配排序%Pareto前沿
다목표우화%유전산법%NSGA-Ⅱ%비지배배서%Pareto전연
NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm)算法针对多目标优化问题,提出了非劣分类分层,引进拥挤度和拥挤度比较算子,通过精英选择策略,这样可使非劣前沿向Pareto前沿靠近,同时使解集具有更好的多样性.笔者对NSGA-Ⅱ算法的原理进行了系统的学习和研究,结合国内外最新的研究情况,实现了该算法并进行了一些改进,以期获得更好的效果,最后用多目标标准测试函数进行了实验分析.
NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm)算法針對多目標優化問題,提齣瞭非劣分類分層,引進擁擠度和擁擠度比較算子,通過精英選擇策略,這樣可使非劣前沿嚮Pareto前沿靠近,同時使解集具有更好的多樣性.筆者對NSGA-Ⅱ算法的原理進行瞭繫統的學習和研究,結閤國內外最新的研究情況,實現瞭該算法併進行瞭一些改進,以期穫得更好的效果,最後用多目標標準測試函數進行瞭實驗分析.
NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm)산법침대다목표우화문제,제출료비렬분류분층,인진옹제도화옹제도비교산자,통과정영선택책략,저양가사비렬전연향Pareto전연고근,동시사해집구유경호적다양성.필자대NSGA-Ⅱ산법적원리진행료계통적학습화연구,결합국내외최신적연구정황,실현료해산법병진행료일사개진,이기획득경호적효과,최후용다목표표준측시함수진행료실험분석.
