采用循环拥挤排序策略的改进NSGA-Ⅱ算法

摘要：

采用循环拥挤排序策略,形成改进的NSGA-Ⅱ算法.循环拥挤排序策略首先计算同一级非支配解的拥挤距离,删除其中拥挤距离最小的解;然后重新计算剩余解之间的拥挤距离,再次删除其中拥挤距离最小的解.以次类推,直到选出指定数量支配解为止.与单次拥挤距离排序相比,循环拥挤距离排序得到的解具有更好的多样性.ZDT1～ZDT4四个基准函数测试结果表明,改进的NSGA-Ⅱ比NSGA-Ⅱ具有更好的收敛性和多样性.

关键词：遗传算法、多目标优化、循环拥挤排序

分类号：TP18(自动化基础理论)

在线出版日期：2011-09-07（万方平台首次上网日期，不代表论文的发表时间）

页码：227-231