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

计算机工程 ›› 2014, Vol. 40 ›› Issue (12): 146-150. doi: 10.3969/j.issn.1000-3428.2014.12.027

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

多变异策略差分进化算法的研究与应用

吕铭晟,沈洪远,李志高,王汐,龚明,王俊年   

  1. 湖南科技大学信息与电气工程学院,湖南 湘潭 411201
  • 收稿日期:2013-09-02 修回日期:2013-09-27 出版日期:2014-12-15 发布日期:2015-01-16
  • 作者简介:吕铭晟(1990-),男,硕士研究生,主研方向:智能优化算法,数据挖掘;沈洪远,教授、博士;李志高、王 汐、龚 明,硕士研究生;王俊年,教授、博士、博士生导师。
  • 基金资助:
    国家自然科学基金资助项目(60974048);2011年度湖南省高校创新平台开放基金资助项目(11K028);湖南科技大学博士启动基金资助项目(E51066)。

Research and Application of Differential Evolution Algorithm Under Multiple Mutation Strategy

LV Mingsheng,SHEN Hongyuan,LI Zhigao,WANG Xi,GONG Ming,WANG Junnian   

  1. School of Information and Electrical Engineering,Hunan University of Science and Technology,Xiangtan 411201,China
  • Received:2013-09-02 Revised:2013-09-27 Online:2014-12-15 Published:2015-01-16

摘要: 标准差分进化(DE)算法在高维多峰等复杂函数优化时易出现早熟现象,并且算法后期收敛速度较慢。为此,研究2种标准差分进化算法的变异策略(DE/rand/1和DE/best/1),并将其进行串行组合,提出一种多变异策略的差分进化算法(MDE)。在4个Benchmark函数上的测试结果表明,在多变异策略下,通过对MDE算法控制参数的调整能有效拓展和平衡改进后算法的全局与局部搜索能力,其所得最优解的精度、算法的收敛速度都较标准差分进化算法有明显优势,能较好地解决电力负载分配问题。

关键词: 差分进化, 多变异, 优化策略, 电力负载分配

Abstract: In order to overcome the shortcomings of the standard Differential Evolution(DE) algorithm in the optimization of complex functions like dimension multi-modal functions,such as the problem of premature and slow later convergence,this paper proposes a DE algorithm based on the Mutation strategy(MDE) through serial combination of DE/rand/1 and DE/best/1.It makes an in-depth study of this algorithms,and finally the algorithm is tested on the four Benchmark functions.Result shows that through the modulation of the control parameters of MDE can effectively expands and balances the global and local search capabilities of the improved algorithm,and its resultant optimal accuracy,and convergence speed are better than standard DE algorithm.It can be well applied in electric power load distribution.

Key words: Differential Evolution(DE), multiple mutation, optimizing strategy, electric power load distribution

中图分类号: