计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 49-53.DOI: 10.3778/j.issn.1002-8331.2010.33.014
文诗华,郑金华
WEN Shi-hua,ZHENG Jin-hua
摘要: NSGA-II以其良好的收敛性和时间效率广泛应用于多目标优化中,然而其基于聚集距离的种群维护策略并不能很好地保持解集的分布性。提出一种改进的分布性保持策略,设置随种群密集程度自适应变化的阈值,动态地维护种群,使得分布性优秀的个体有更大的生存机会。与NSGA-II和ε-MOEA在5个测试函数上进行比较实验,结果表明改进算法在有效提高分布性的同时,拥有良好的收敛性。
中图分类号: