• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (12): 75-78.

• 论文 • 上一篇    下一篇

一种维持种群多样性的多目标差分演化算法

敖友云[1] 李枫[2]   

  • 出版日期:2008-12-01 发布日期:2010-05-19

  • Online:2008-12-01 Published:2010-05-19

摘要:

差分演化算法是一种简单而有效的全局优化算法。本文将差分演化算法用于求解多目标优化问题,给出了一种维持种群多样性的多目标差分演化算法。该算法采用正交设计法初始化种群,改进差分演化算子,从而有利于维持种群多样性,提高演化算法的搜索性能。初步实验表明,新算法能有效地求解多目标优化问题。

关键词: 多目标优化 差分演化 种群多样性Pareto最优

Abstract:

Differential evolution is a simple and effective evolutionary algorithm for global optimization. Through extending differential evolution to solve mul  ti-objective optimization problems, a multi-objective differential evolution algorithm with maintaining diversity is presented in this paper. In order t o maintain diversity to improve the search performance, the algorithm employs an orthogonal design method to generate initial population,and modifies di fferential evolution operators. The primary experimental results show that the algorithm is effective for solving multi-objective optimization problems.

Key words: multi-objective optimization, differential evolution, population diversity;Pareto optimal