共 2 条
采用循环拥挤排序策略的改进NSGA-Ⅱ算法
被引：29
作者：
罗辞勇
陈民铀
张聪誉
机构：
[1] 重庆大学电气工程学院
[2] 重庆大学输配电装备及系统安全与新技术国家重点实验室
来源：
关键词：
遗传算法;
多目标优化;
循环拥挤排序;
D O I：
10.13195/j.cd.2010.02.69.luocy.014
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
采用循环拥挤排序策略,形成改进的NSGA-Ⅱ算法.循环拥挤排序策略首先计算同一级非支配解的拥挤距离,删除其中拥挤距离最小的解;然后重新计算剩余解之间的拥挤距离,再次删除其中拥挤距离最小的解.以次类推,直到选出指定数量支配解为止.与单次拥挤距离排序相比,循环拥挤距离排序得到的解具有更好的多样性.ZDT1～ZDT4四个基准函数测试结果表明,改进的NSGA-Ⅱ比NSGA-Ⅱ具有更好的收敛性和多样性.
引用
收藏
页码：227 / 231
页数：5
相关论文