计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 49-53.DOI: 10.3778/j.issn.1002-8331.2010.33.014

• 研究、探讨 • 上一篇    下一篇

NSGA-II中一种改进的分布性保持策略

文诗华,郑金华   

  1. 湘潭大学 信息工程学院,湖南 湘潭 411105
  • 收稿日期:2009-04-16 修回日期:2009-06-19 出版日期:2010-11-21 发布日期:2010-11-21
  • 通讯作者: 文诗华

Improved diversity maintenance strategy in NSGA-II

WEN Shi-hua,ZHENG Jin-hua   

  1. Institute of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:2009-04-16 Revised:2009-06-19 Online:2010-11-21 Published:2010-11-21
  • Contact: WEN Shi-hua

摘要: NSGA-II以其良好的收敛性和时间效率广泛应用于多目标优化中,然而其基于聚集距离的种群维护策略并不能很好地保持解集的分布性。提出一种改进的分布性保持策略,设置随种群密集程度自适应变化的阈值,动态地维护种群,使得分布性优秀的个体有更大的生存机会。与NSGA-II和ε-MOEA在5个测试函数上进行比较实验,结果表明改进算法在有效提高分布性的同时,拥有良好的收敛性。

Abstract: NSGA-II is widely used in multi-objective evolutionary optimization for its high convergence and time efficiency.However,the population maintenance based on crowding distance in NSGA-II has not worked well in maintaining the diversity of solution sets.This paper proposes an improved strategy to dynamically maintain diversity by setting a self-adaptive threshold value,and the better diversity individuals have more chances to survive.Comparing new algorithm to NSGA-II and ε-MOEA in five test problems,the results show that improved algorithm efficiently promotes the diversity and achieves efficient convergence at the same time.

中图分类号: