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] Differential Evolution with Proximity-Based Replacement Strategy and Elite Archive Mechanism for Global Optimization
    Shao, Chi
    Cai, Yiqiao
    Luo, Wei
    Li, Jing
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT II, 2018, 11335 : 76 - 89
  • [22] Improved Adaptive Differential Evolution Algorithm with External Archive
    Mallipeddi, Rammohan
    Suganthan, Ponnuthurai Nagaratnam
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 170 - 178
  • [23] An adaptive differential evolution algorithm based on archive reuse
    Cui, Zhihua
    Zhao, Ben
    Zhao, Tianhao
    Cai, Xingjuan
    Chen, Jinjun
    INFORMATION SCIENCES, 2024, 668
  • [24] An elite-guided hierarchical differential evolution algorithm
    Xuxu Zhong
    Peng Cheng
    Applied Intelligence, 2021, 51 : 4962 - 4983
  • [25] 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
  • [26] 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
  • [27] A differential evolution algorithm with a superior-inferior mutation scheme
    Duan, Meijun
    Yu, Chun
    Wang, Shangping
    Li, Bo
    SOFT COMPUTING, 2023, 27 (23) : 17657 - 17686
  • [28] Differential Evolution Algorithm with Three Mutation Operators for Global Optimization
    Wang, Xuming
    Yu, Xiaobing
    MATHEMATICS, 2024, 12 (15)
  • [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] Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization
    Sheng, Weiguo
    Wang, Xi
    Wang, Zidong
    Li, Qi
    Chen, Yun
    INFORMATION SCIENCES, 2021, 573 (573) : 316 - 331