An Adaptive Cauchy Differential Evolution Algorithm with Population Size Reduction and Modified Multiple Mutation Strategies

被引:12
|
作者
Choi, Tae Jong [1 ]
Ahn, Chang Wook [1 ]
机构
[1] Sungkyunkwan Univ SKKU, Dept Comp Engn, 2066 Seobu Ro, Suwon 440746, South Korea
关键词
Differential Evolution Algorithm; Adaptive Parameter Control; Population Size; Mutation Strategy; Global Numerical Optimization;
D O I
10.1007/978-3-319-13356-0_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Adapting control parameters is an important task in the literature of the differential evolution (DE) algorithm. A balance between Exploration and Exploitation plays a large role in the performance of DE. A dynamic population sizing method can help maintaining the balance. In this paper, we improved an adaptive differential evolution (ACDE) algorithm by attaching the modified population size reduction (4MPSR) method. 4MPSR method reduces the population size gradually and uses four mutation strategies with different ranges of the scaling factor. In short, 4MPSR method has better Exploration during the early stage and Exploitation during the late stage. ACDE algorithm performs well in solving various benchmark problems. However, ACDE algorithm adapts two control parameters, the scaling factor and the crossover rate but uses a fixed population size. By attaching 4MPSR method to ACDE algorithm, all of the control parameters can be adapted and, hence, the performance can be improved. We compared the proposed algorithm with some state-of-the-art DE algorithms in various benchmark problems. The performance evaluation results showed that the proposed algorithm is significantly improved for solving both the unimodal problems and the multimodal problems. And the proposed algorithm obtained the better final solutions than the state-of-the-art DE algorithms.
引用
收藏
页码:13 / 26
页数:14
相关论文
共 50 条
  • [31] A Fractal Mutation Factor Modified Differential Evolution Algorithm
    Qiu Xiaohong
    Li Bo
    Cui Zhiyong
    Li Jing
    [J]. ADVANCED MATERIALS, MECHANICS AND INDUSTRIAL ENGINEERING, 2014, 598 : 418 - 423
  • [32] A Novel Self-adaptive Differential Evolution Algorithm with Population Size Adjustment Scheme
    Shuguang Zhao
    Xu Wang
    Liang Chen
    Wu Zhu
    [J]. Arabian Journal for Science and Engineering, 2014, 39 : 6149 - 6174
  • [33] A Novel Self-adaptive Differential Evolution Algorithm with Population Size Adjustment Scheme
    Zhao, Shuguang
    Wang, Xu
    Chen, Liang
    Zhu, Wu
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (08) : 6149 - 6174
  • [34] A New Adaptive Differential Evolution Algorithm Fused with Multiple Strategies for Robot Path Planning
    Liu, Yueyang
    Hu, Likun
    Ma, Zhihuan
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2023, 49 (9) : 11907 - 11924
  • [35] An adaptive differential evolutionary algorithm incorporating multiple mutation strategies for the economic load dispatch problem
    Zhang, Qiang
    Zou, Dexuan
    Duan, Na
    Shen, Xin
    [J]. APPLIED SOFT COMPUTING, 2019, 78 : 641 - 669
  • [36] An Adaptive Multipopulation Differential Evolution With Dynamic Population Reduction
    Ali, Mostafa Z.
    Awad, Noor H.
    Suganthan, Ponnuthurai Nagaratnam
    Reynolds, Robert G.
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) : 2768 - 2779
  • [37] An Improved Adaptive Differential Evolution Algorithm with Population Adaptation
    Yang, Ming
    Cai, Zhihua
    Li, Changhe
    Guan, Jing
    [J]. GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 145 - 152
  • [38] An improved differential evolution algorithm with dual mutation strategies collaboration
    Li, Yuzhen
    Wang, Shihao
    Yang, Bo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 153
  • [39] Differential evolution algorithm with elite archive and mutation strategies collaboration
    Li, Yuzhen
    Wang, Shihao
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2020, 53 (06) : 4005 - 4050
  • [40] Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies
    Mallipeddi, Rammohan
    Suganthan, Ponnuthurai Nagaratnam
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 71 - +