NSGA-Ⅱ中重复个体产生原因分析及影响研究

Research on cause for overlapping solutions and on their influence in NSGA-Ⅱ algorithm

进化种群中出现重复个体意味着搜索区域的重叠,使得算法探索新可行区域的效率降低。另外个体重复浪费了解集中的个体名额,且造成信息冗余,使得解集的有效代表性变差。这在用NSGA-Ⅱ处理低维问题时体现得较为严重。分析了NSGA-Ⅱ中出现重复个体的原因,测试了编码方式和变量维数与重复个体数量的关系;通过实验检验了重复个体对于算法性能和解集质量的影响。实验结果表明,去除重复个体的算法能获得分布性更好的解集,且具有更强的稳定性。

The existence of overlapping individuals in the evolution populations means overlapping regions in the searching space,which makes the algorithm much less efficiently in exploiting new feasible region.Additionally,it wastes the positions in the population and leads to the information redundancy,which reduces the diversity of the obtained solution set.This phenomenon is quite obvious in the famous NSGA-Ⅱ algorithm when applied to low-variable dimension problems.In this paper,the cause of the overlapping solutions in NSGA-Ⅱ is analyzed and the relation between the number of them and the coding method is dis- covered,as well as and the variable dimension;then overlapping solutions have influence on the performance of the NSGA-Ⅱ algorithm and on the quality of the obtained solution set is illuminated.The experimental results demonstrate that eliminating overlapping solutions make the NSGA-Ⅱ algorithm more steady and gain a solution set with better diversity