计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
34期
47-49,126
,共4页
多目标进化%非支配前沿%按需分层
多目標進化%非支配前沿%按需分層
다목표진화%비지배전연%안수분층
multi-objective evolution%non-dominated front%layering strategy according to need
NSGA-Ⅱ是一种性能优良的多目标进化算法,近年来非常流行.为了进一步改进NSGA-Ⅱ在双目标优化时的效率,采取了按需分层的策略,提出了一种新的非支配前沿集分层方法以替代NSGA-Ⅱ原有的分层方法.与NSGA-Ⅱ的时间复杂度D(N~2)相比,新方法的时间复杂度减少为O(κN+NlogN),κ为所分前沿层数(κ<< N).实验结果也表明,新方法与NSGA-Ⅱ相比具有更少的非支配前沿层数,支配比较次数和运行时间.
NSGA-Ⅱ是一種性能優良的多目標進化算法,近年來非常流行.為瞭進一步改進NSGA-Ⅱ在雙目標優化時的效率,採取瞭按需分層的策略,提齣瞭一種新的非支配前沿集分層方法以替代NSGA-Ⅱ原有的分層方法.與NSGA-Ⅱ的時間複雜度D(N~2)相比,新方法的時間複雜度減少為O(κN+NlogN),κ為所分前沿層數(κ<< N).實驗結果也錶明,新方法與NSGA-Ⅱ相比具有更少的非支配前沿層數,支配比較次數和運行時間.
NSGA-Ⅱ시일충성능우량적다목표진화산법,근년래비상류행.위료진일보개진NSGA-Ⅱ재쌍목표우화시적효솔,채취료안수분층적책략,제출료일충신적비지배전연집분층방법이체대NSGA-Ⅱ원유적분층방법.여NSGA-Ⅱ적시간복잡도D(N~2)상비,신방법적시간복잡도감소위O(κN+NlogN),κ위소분전연층수(κ<< N).실험결과야표명,신방법여NSGA-Ⅱ상비구유경소적비지배전연층수,지배비교차수화운행시간.