Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 49-53.DOI: 10.3778/j.issn.1002-8331.2010.33.014
• 研究、探讨 • Previous Articles Next Articles
WEN Shi-hua,ZHENG Jin-hua
Received:
Revised:
Online:
Published:
Contact:
文诗华,郑金华
通讯作者:
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.
摘要: NSGA-II以其良好的收敛性和时间效率广泛应用于多目标优化中,然而其基于聚集距离的种群维护策略并不能很好地保持解集的分布性。提出一种改进的分布性保持策略,设置随种群密集程度自适应变化的阈值,动态地维护种群,使得分布性优秀的个体有更大的生存机会。与NSGA-II和ε-MOEA在5个测试函数上进行比较实验,结果表明改进算法在有效提高分布性的同时,拥有良好的收敛性。
CLC Number:
TP301
WEN Shi-hua,ZHENG Jin-hua. Improved diversity maintenance strategy in NSGA-II[J]. Computer Engineering and Applications, 2010, 46(33): 49-53.
文诗华,郑金华. NSGA-II中一种改进的分布性保持策略[J]. 计算机工程与应用, 2010, 46(33): 49-53.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.33.014
http://cea.ceaj.org/EN/Y2010/V46/I33/49
Ant colony based on fuzzy set of spatial clustering