计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (14): 67-72.

• 理论研究 • 上一篇    下一篇

一种基于相似个体的多目标进化算法

伍 军,郑金华,文诗华   

  1. 湘潭大学 信息工程学院,湖南 湘潭 411105
  • 收稿日期:2007-11-23 修回日期:2008-02-28 出版日期:2008-05-11 发布日期:2008-05-11
  • 通讯作者: 伍 军

Multi-objective evolutionary algorithm based on similar individuals

WU Jun,ZHENG Jin-hua,WEN Shi-hua   

  1. Institute of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:2007-11-23 Revised:2008-02-28 Online:2008-05-11 Published:2008-05-11
  • Contact: WU Jun

摘要: 分布性保持是多目标进化算法研究的一个重要方面,一个好的分布性能给决策者提供更多合理有效的选择。Pareto最优解的分布性主要体现在分布广度与均匀性两个方面。提出一种基于相似个体的多目标进化算法(SMOEA)。在种群维护中删除相似程度最大的个体;在进化操作中,选取了相似程度最大的个体进行进化。与目前经典算法NSGA-II和ε-MOEA进行比较,结果表明新算法拥有良好的分布性,同时也较好的改善了收敛性。

关键词: 多目标进化算法, 多目标优化问题, 种群维护, 分布性, 相似个体

Abstract: Diversity maintenance strategy is an important part of studies on multiobjective evolutionary algorithms(MOEAs).A good diversity can give a decision-maker more reasonable and efficient selections.The diversity of pareto optimal solutions include the span and the uniformity of solutions.This paper proposes a multi-objective evolutionary algorithm based on similar individuals(SMOEA).In the process of population maintenance,it deletes individuals with the most similarity.While in the process of evolution operations,the most similar individuals are selected to evolve.Compared with NSGA-II and ε-MOEA,the experimental results demonstrate that the new algorithm can converge to the true Pareto front fast and can obtain good convergence at the same time.

Key words: multi-objective evolutionary algorithm, multi-objective optimal problem, population maintenance, diversity, similar individuals