计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
11期
75-79
,共5页
李密青%郑金华%罗彪%肖桂霞
李密青%鄭金華%囉彪%肖桂霞
리밀청%정금화%라표%초계하
多目标进化算法%多目标优化问题%种群维护%收敛性%分布性
多目標進化算法%多目標優化問題%種群維護%收斂性%分佈性
다목표진화산법%다목표우화문제%충군유호%수렴성%분포성
种群维护是多目标进化算法的重要组成部分.针对传统方法在维护过程中只考虑分布性的情况,提出一种分布性与收敛性结合的种群维护策略,该方法用一种邻近个体间的相对趋近关系来表示其适应值,弥补了单纯Pareto支配关系的"粗糙性",并用一种可调邻域的方法对种群的密集程度进行控制.将其与NSGA-Ⅱ和SPEA2进行对比,实验结果表明该算法在有效保持种群分布性的同时,拥有良好的收敛性和速度.
種群維護是多目標進化算法的重要組成部分.針對傳統方法在維護過程中隻攷慮分佈性的情況,提齣一種分佈性與收斂性結閤的種群維護策略,該方法用一種鄰近箇體間的相對趨近關繫來錶示其適應值,瀰補瞭單純Pareto支配關繫的"粗糙性",併用一種可調鄰域的方法對種群的密集程度進行控製.將其與NSGA-Ⅱ和SPEA2進行對比,實驗結果錶明該算法在有效保持種群分佈性的同時,擁有良好的收斂性和速度.
충군유호시다목표진화산법적중요조성부분.침대전통방법재유호과정중지고필분포성적정황,제출일충분포성여수렴성결합적충군유호책략,해방법용일충린근개체간적상대추근관계래표시기괄응치,미보료단순Pareto지배관계적"조조성",병용일충가조린역적방법대충군적밀집정도진행공제.장기여NSGA-Ⅱ화SPEA2진행대비,실험결과표명해산법재유효보지충군분포성적동시,옹유량호적수렴성화속도.
