Differential evolution algorithm with elite archive and mutation strategies collaboration

被引:17
|
作者
Li, Yuzhen [1 ]
Wang, Shihao [1 ]
机构
[1] Henan Police Coll, Dept Informat Secur, Zhengzhou 450046, Henan, Peoples R China
关键词
Differential evolution; Elite archive mechanism; Mutation strategies collaboration mechanism; Arrival flights scheduling; PARAMETER OPTIMIZATION; HARMONY SEARCH; PARTICLE SWARM; ADAPTATION; ENSEMBLE;
D O I
10.1007/s10462-019-09786-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a differential evolution algorithm with elite archive and mutation strategies collaboration (EASCDE), wherein two main improvements are presented. Firstly, an elite archive mechanism is introduced to make DE/rand/3 and DE/current-to-best/2 mutation strategies converge faster. Secondly, a mutation strategies collaboration mechanism is developed to tightly combine both strategies to balance global exploration and local exploitation. As a result, EASCDE can effectively keep population diversity in the early stage and significantly enhance convergence speed as well as solution quality in the later stage. The performance of EASCDE is verified by experimental analyses on the well-known test functions. The results demonstrate that EASCDE is superior to other compared competitors in terms of solution precision, convergence speed and stability. Moreover, EASCDE is also an efficient method in dealing with arrival flights scheduling problem.
引用
收藏
页码:4005 / 4050
页数:46
相关论文
共 50 条
  • [21] Improved Differential Evolution Algorithm Based On Elite Group
    Gao, XiaoBo
    Wang, YouCai
    Yang, GuangZhao
    Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016), 2016, 67 : 499 - 505
  • [22] Self-Adaptive Differential Evolution Algorithm With Zoning Evolution of Control Parameters and Adaptive Mutation Strategies
    Fan, Qinqin
    Yan, Xuefeng
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (01) : 219 - 232
  • [23] An elite-guided hierarchical differential evolution algorithm
    Zhong, Xuxu
    Cheng, Peng
    APPLIED INTELLIGENCE, 2021, 51 (07) : 4962 - 4983
  • [24] Empirical investigations on evolution strategies to self-adapt the mutation and crossover parameters of differential evolution algorithm
    Dhanalakshmy D.M.
    Jeyakumar G.
    Shunmuga Velayutham C.
    International Journal of Intelligent Systems Technologies and Applications, 2021, 20 (02) : 103 - 125
  • [25] Control Parameter Adaptation Strategies for Mutation and Crossover Rates of Differential Evolution Algorithm - An Insight
    Pranav, P.
    Jeyakumar, G.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2015, : 353 - 357
  • [26] Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
    Cui, Laizhong
    Li, Genghui
    Lin, Qiuzhen
    Chen, Jianyong
    Lu, Nan
    COMPUTERS & OPERATIONS RESEARCH, 2016, 67 : 155 - 173
  • [27] An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization
    Islam, Sk. Minhazul
    Das, Swagatam
    Ghosh, Saurav
    Roy, Subhrajit
    Suganthan, Ponnuthurai Nagaratnam
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (02): : 482 - 500
  • [28] An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization
    Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata 700 032, India
    不详
    不详
    IEEE Trans Syst Man Cybern Part B Cybern, 2 (482-500):
  • [29] Dual Mutation Strategies and Dual Crossover Strategies for Differential Evolution
    Hsieh, Sheng-Ta
    Wu, Huang-Lyu
    Su, Tse
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 577 - 581
  • [30] Differential Evolution with Random Walk Mutation and an External Archive for Multimodal Optimization
    Zhang, Yu-Hui
    Li, Meng-Ting
    Gong, Yue-Jiao
    Zhang, Jun
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1868 - 1875