An improved differential evolution algorithm with dual mutation strategies collaboration

被引:59
|
作者
Li, Yuzhen [1 ,2 ]
Wang, Shihao [2 ]
Yang, Bo [1 ]
机构
[1] Sichuan Univ, Natl Key Lab Fundamental Sci Synthet Vis, 24,First South Sect,First Ring Rd, Chengdu 610065, Peoples R China
[2] Henan Police Coll, Dept Informat Secur, 1 East Rd, Zhengzhou 450046, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Elite guidance; Dual mutation strategies; Trade-off strategy; PARTICLE SWARM OPTIMIZATION; CONTROL PARAMETERS; SELECTION; ENSEMBLE; SEARCH;
D O I
10.1016/j.eswa.2020.113451
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To reduce the effect of the selections of mutation strategies and control parameters on the performance of differential evolution (DE), this paper proposes an improved differential evolution algorithm with dual mutation strategies collaboration (DMCDE), in which two main improvements are presented. First, DMCDE introduces an elite guidance mechanism to propose two new variants of the classical DE/rand/2 and DE/best/2 mutation strategies, which we call DE/e-rand/2 and DE/e-best/2 respectively. They use the individuals randomly chosen from superior elite population as the base vector and the first vector of difference vectors, thereby providing clearer guidance for individual mutation without losing randomness. Second, a mechanism of dual mutation strategies collaboration is utilized to obtain a trade-off between global exploration and local exploitation of the algorithm. The performance of DMCDE is evaluated by using the commonly used test functions as well as a real-world optimization problem. The results show that DMCDE can significantly improve the optimization performance of DE, and is superior to the comparative competitors. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Self-adaptive differential evolution algorithm with improved mutation mode
    Wang, Shihao
    Li, Yuzhen
    Yang, Hongyu
    [J]. APPLIED INTELLIGENCE, 2017, 47 (03) : 644 - 658
  • [22] Improved Differential Evolution Algorithm
    Jain, Sanjay
    Kumar, Sandeep
    Sharma, Vivek Kumar
    Sharma, Harish
    [J]. 2017 INTERNATIONAL CONFERENCE ON INFOCOM TECHNOLOGIES AND UNMANNED SYSTEMS (TRENDS AND FUTURE DIRECTIONS) (ICTUS), 2017, : 627 - 632
  • [23] Differential Evolution with Improved Mutation Strategy
    Wan, Shuzhen
    Xiong, Shengwu
    Kou, Jialiang
    Liu, Yi
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 431 - 438
  • [24] Differential evolution algorithm with multiple mutation strategies based on roulette wheel selection
    Wuwen Qian
    Junrui Chai
    Zengguang Xu
    Ziying Zhang
    [J]. Applied Intelligence, 2018, 48 : 3612 - 3629
  • [25] Differential evolution algorithm with multiple mutation strategies based on roulette wheel selection
    Qian, Wuwen
    Chai, Junrui
    Xu, Zengguang
    Zhang, Ziying
    [J]. APPLIED INTELLIGENCE, 2018, 48 (10) : 3612 - 3629
  • [26] Empirical investigations on evolution strategies to self-adapt the mutation and crossover parameters of differential evolution algorithm
    Dhanalakshmy, Dhanya M.
    Jeyakumar, G.
    Shunmuga Velayutham, C.
    [J]. International Journal of Intelligent Systems Technologies and Applications, 2021, 20 (02): : 103 - 125
  • [27] Self-Adaptive Differential Evolution Algorithm With Zoning Evolution of Control Parameters and Adaptive Mutation Strategies
    Fan, Qinqin
    Yan, Xuefeng
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (01) : 219 - 232
  • [28] A dual mutation differential evolution algorithm for singularly perturbed problems with two small parameters
    Lu, Ke-Zhong
    Liu, Li-Bin
    Fang, Honglin
    Liu, Lili
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (06) : 6579 - 6587
  • [29] Control Parameter Adaptation Strategies for Mutation and Crossover Rates of Differential Evolution Algorithm - An Insight
    Pranav, P.
    Jeyakumar, G.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2015, : 353 - 357
  • [30] 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