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 条
  • [1] Self-adaptive differential evolution algorithm using population size reduction and three strategies
    Janez Brest
    Mirjam Sepesy Maučec
    [J]. Soft Computing, 2011, 15 : 2157 - 2174
  • [2] Self-adaptive differential evolution algorithm using population size reduction and three strategies
    Brest, Janez
    Maucec, Mirjam Sepesy
    [J]. SOFT COMPUTING, 2011, 15 (11) : 2157 - 2174
  • [3] A Modified Differential Evolution Algorithm with Cauchy Mutation for Global Optimization
    Ali, Musrrat
    Pant, Millie
    Singh, Ved Pal
    [J]. CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 127 - 137
  • [4] Population size reduction for the differential evolution algorithm
    Brest, Janez
    Maucec, Mirjam Sepesy
    [J]. APPLIED INTELLIGENCE, 2008, 29 (03) : 228 - 247
  • [5] Population size reduction for the differential evolution algorithm
    Janez Brest
    Mirjam Sepesy Maučec
    [J]. Applied Intelligence, 2008, 29 : 228 - 247
  • [6] Structured Population Size Reduction Differential Evolution with Multiple Mutation Strategies on CEC 2013 Real Parameter Optimization
    Zamuda, Ales
    Brest, Janez
    Mezura-Montes, Efren
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 1925 - 1931
  • [7] Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
    Cui, Laizhong
    Li, Genghui
    Lin, Qiuzhen
    Chen, Jianyong
    Lu, Nan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 67 : 155 - 173
  • [8] Population Reduction Differential Evolution with Multiple Mutation Strategies in Real World Industry Challenges
    Zamuda, Ales
    Brest, Janez
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 154 - 161
  • [9] An adaptive differential evolution algorithm with population size reduction strategy for unconstrained optimization problem
    Zhang, Xiaoyan
    Liu, Qianqian
    Qu, Yawei
    [J]. APPLIED SOFT COMPUTING, 2023, 138
  • [10] An Enhanced Differential Evolution Algorithm Based on Multiple Mutation Strategies
    Xiang, Wan-li
    Meng, Xue-lei
    An, Mei-qing
    Li, Yin-zhen
    Gao, Ming-xia
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2015, 2015