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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 21,2016
  • Revised:March 14,2016
  • Adopted:
  • Online: October 22,2016
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063