作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

基于聚类的NSGA-II算法

李志强,蔺想红   

  1. (西北师范大学计算机科学与工程学院,兰州 730070)
  • 收稿日期:2013-04-18 出版日期:2013-12-15 发布日期:2013-12-13
  • 作者简介:李志强(1987-),男,硕士研究生,主研方向:神经信息学,进化计算;蔺想红(通讯作者),副教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61165002);甘肃省自然科学基金资助项目(1010RJZA019)

Non-dominated Sorting Genetic Algorithm II Based on Clustering

LI Zhi-qiang, LIN Xiang-hong   

  1. (College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China)
  • Received:2013-04-18 Online:2013-12-15 Published:2013-12-13

摘要: 采用精英策略的非支配排序遗传算法(NSGA-II)种群收敛分布不均匀,全局搜索能力较弱。针对该问题,基于现有的算法,提出一种基于聚类学习机制的多目标进化算法KMCNSGA-II。利用K均值聚类对目标函数和个体分别进行聚类,对聚类后的个体进行局部学习,以提高适应度。将该算法应用于经典的多目标约束和非约束测试函数中,通过收敛性指标世代距离和多样性指标?进行性能评价。实验结果表明,与NSGA-II算法相比,该算法在算法收敛性和种群多样性保持方面均有明显提高。

关键词: 多目标进化算法, 多目标优化, K均值聚类, 非支配排序遗传算法II, 局部搜索, Pareto前沿

Abstract: According to the uneven distribution of population convergence and poor performance in global search of Non-dominated Sorting Genetic Algorithm II(NSGA-II), a multi-objective evolutionary algorithm, called K-means clustering non-dominated sorting genetic algorithm II(KMCNSGAII) is proposed with combining the theory and the existing algorithm. The KMCNSGAII uses K-means clustering technology and at the same time clusters both all the objective functions and individuals respectively. Then the learning and improvement method is used with respect to individuals after clustering. The KMCNSGAII algorithm is applied to several classical unconstrained and constrained test functions. Experimental results demonstrate that the KMCNSGAII achieves good results with performance evaluation about convergence indicator and diversity indicator, in convergence and diversity of population both are improved significantly compared with NSGA-II.

Key words: Multi-objective Evolutionary Algorithm(MOEA), multi-objective optimization, K-means clustering, Non-dominated Sorting Genetic Algorithm II(NSGA-II), local search, Pareto front

中图分类号: