计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 13-16.DOI: 10.3778/j.issn.1002-8331.2009.28.004

• 博士论坛 • 上一篇    下一篇

差分进化计算研究综述

王培崇1,2,钱 旭1,王 月1,虎晓红1   

  1. 1.中国矿业大学(北京) 机电与信息工程学院,北京 100083
    2.石家庄经济学院 信息工程学院,石家庄 050031
  • 收稿日期:2009-07-23 修回日期:2009-08-25 出版日期:2009-10-01 发布日期:2009-10-01
  • 通讯作者: 王培崇

Overview of differential evolution algorithm

WANG Pei-chong1,2,QIAN Xu1,WANG Yue1,HU Xiao-hong1   

  1. 1.School of Mechanical Electronic & Information Engineering,China University of Mining & Technology(Beijing),Beijing 100083,China
    2.School of Information Engineering,Shijiazhuang University of Economics,Shijiazhuang 050031,China
  • Received:2009-07-23 Revised:2009-08-25 Online:2009-10-01 Published:2009-10-01
  • Contact: WANG Pei-chong

摘要: 差分进化计算(DE)是继遗传算法、微粒子群算法、蚁群算法之后的又一个成功的智能算法。它有三个算子即变异算子、交叉算子、选择算子。差分进化利用种群中个体之间的差异信息实现向最优解区域的搜索。实验证明,该算法具有较好的鲁棒性和求解效率。针对该算法的基本思想以及当前的部分研究成果进行了分析介绍。最后对下一步的研究进行了相应的说明和展望。

关键词: 计算智能, 差分进化算法, 优化, 智能算法

Abstract: Differential Evolution(DE) which has been given more attention is a new intelligence algorithm by cooperation and evolution of swarm after GA,PSO,ACS etc.There are three operators in DE,mutation,crossover and selection.DE utilizes the differential information of individuals in the current population of solutions to guide its further search.Many results of experiments show that DE is effective and has robust character.This paper analyzes the principle of DE and introduces some researchful fruits.At last,suggestion of next research and prospect are given.

Key words: computational intelligence, differential evolution algorithm, optimization, intelligence algorithm

中图分类号: