一种基于进化方向的新的差分进化算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(11401115)


An Evolution Direction-Based Mutation Strategy for Differential Evolution Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    变异策略对差分进化算法(DE)算法的成功与否起到至关重要的作用.然而,方向信息在DE变异策略的设计当中并没有被充分地挖掘,且对于如何平衡进化速度和种群多样性这两者之间的矛盾也没有得到很好的解决方案.研究了个体在进化选择操作前后产生的差量信息在变异操作上的导向作用,提出了一种新的基于进化方向的变异策略“DE/current-to-pbest/1/Gvector”.同时,为了测试我们这种新的方向信息能否提高算法的优化能力,我们在自适应差分进化算法(JADE)的基础上提出了一种新的算法DVDE.对CEC2005常用的12个测试函数做了仿真实验,实验结果证明DVDE的算法性能平均优于其他5个目前来说性能最好的DE算法(JADE,SaDE,CoDE,jDE,EPSDE),特别是对于单峰函数,效果更为明显.实验结果也说明进化方向的加入对于提高算法的收敛速度以及保护种群的多样性避免算法过早陷入局部最优起到了较好的作用.

    Abstract:

    Mutation strategy plays a decisive role on the success of the differential evolution algorithm(DE). However, the direction information has not been fully exploited in the design of DE and the balance between the evolution speed and the population diversity cannot be well handled so far. In this paper, it explores a novel direction information which is generated by the selection operation and it's directive effect on the mutation operation. On this basis, it proposes an evolution direction-based mutation strategy "DE/current-to-pbest/1/Gvector" and an improved differential evolution algorithm based on adaptive differential evolution algorithm(JADE) for comparison. We name our algorithm as DVDE and compare it with five state-of-the-art adaptive DE variants(JADE, SaDE, CoDE, jDE, EPSDE), using 12 standard numerical benchmarks taken from the IEEE Congress on Evolutionary Computation 2005. The simulation results indicate that the average performance of the DVDE is better than those of all other competitors, especially for the unimodal functions. The experimental results also illustrate that the using of the evolution direction is helpful to improve the algorithm's convergence speed, maintain the population, and effectively avoid premature convergence problem.

    参考文献
    相似文献
    引证文献
引用本文

唐亚,王振友.一种基于进化方向的新的差分进化算法.计算机系统应用,2016,25(10):146-153

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-01-21
  • 最后修改日期:2016-03-14
  • 录用日期:
  • 在线发布日期: 2016-10-22
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号