Journal of Frontiers of Computer Science and Technology ›› 2009, Vol. 3 ›› Issue (3): 234-246.DOI: 10.3778/j.issn.1673-9418.2009.03.002

• 综述·探索 • Previous Articles     Next Articles

A Survey of Multi-objective Differential Evolution Algorithms

AO Youyun1+, CHI Hongqin2   

  1. 1. School of Computer and Information, Anqing Teachers College, Anqing, Anhui 246001, China
    2. College of Mathematics and Science, Shanghai Normal University, Shanghai 200234, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-05-15 Published:2009-05-15
  • Contact: AO Youyun

多目标差分演化算法研究综述

敖友云1+,迟洪钦2   

  1. 1. 安庆师范学院 计算机与信息学院,安徽 安庆 246001
    2. 上海师范大学 数理信息学院,上海 200234
  • 通讯作者: 敖友云

Abstract: Multi-objective differential evolution algorithm is a simple and effective evolutionary algorithm for multi-objective optimization, which has been attracted much increasing interest from academia recently and applied to various fields successfully. Firstly, the basic idea of differential evolution is introduced, and some representative multi-objective differential evolution algorithms are analyzed. Then some effective measures are presented, which can improve the performance of multi-objective differential evolution algorithms. Thereafter, a variety of performance indices for multi-objective differential evolution algorithms are discussed and some typical applications of multi-objective differential evolution algorithms are also mentioned. Finally, some promising paths for future research in this area are pointed out.

Key words: multi-objective optimization, differential evolution, evolutionary algorithm, Pareto front

摘要: 多目标差分演化算法是一种简单有效的演化算法,已引起学术界的广泛关注,并在许多领域得到应用。首先描述了差分演化算法的基本思想;接着分析了有代表性的多目标差分演化算法,并给出了改进多目标差分演化算法的一些措施;然后讨论了多目标差分演化算法的性能度量指标,并介绍了多目标差分演化算法的一些应用领域;最后,指出了多目标差分演化算法今后的研究方向。

关键词: 多目标优化, 差分演化, 演化算法, Pareto前沿