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 条
  • [41] Dynamic differential evolution algorithm based on elite local learning
    Peng, Hu
    Wu, Zhi-Jian
    Zhou, Xin-Yu
    Deng, Chang-Shou
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (08): : 1522 - 1530
  • [42] Comparison of mutation strategies in Differential Evolution - A probabilistic perspective
    Opara, Karol
    Arabas, Jaroslaw
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 : 53 - 69
  • [43] A directional mutation operator for differential evolution algorithms
    Zhang, Xin
    Yuen, Shiu Yin
    APPLIED SOFT COMPUTING, 2015, 30 : 529 - 548
  • [44] Differential Evolution with Neighborhood Mutation for Multimodal Optimization
    Qu, B. Y.
    Suganthan, P. N.
    Liang, J. J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (05) : 601 - 614
  • [45] A differential evolution algorithm with dual preferred learning mutation
    Meijun Duan
    Hongyu Yang
    Hong Liu
    Junyi Chen
    Applied Intelligence, 2019, 49 : 605 - 627
  • [46] An Improved Differential Evolution Algorithm with Novel Mutation Strategy
    Shi, Yujiao
    Gao, Hao
    Wu, Dongmei
    2014 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE), 2014, : 97 - 104
  • [47] A Fractal Mutation Factor Modified Differential Evolution Algorithm
    Qiu Xiaohong
    Li Bo
    Cui Zhiyong
    Li Jing
    ADVANCED MATERIALS, MECHANICS AND INDUSTRIAL ENGINEERING, 2014, 598 : 418 - 423
  • [48] An Enhanced Adaptive Differential Evolution Algorithm With Multi-Mutation Schemes and Weighted Control Parameter Setting
    Tian, Mengnan
    Meng, Yanhui
    He, Xingshi
    Zhang, Qingqing
    Gao, Yanghan
    IEEE ACCESS, 2023, 11 : 98854 - 98874
  • [49] Integrated Strategies Differential Evolution Algorithm with a Local Search for Constrained Optimization
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2618 - 2625
  • [50] Adaptive Directional Mutation for an Adaptive Differential Evolution Algorithm
    Takahama, Tetsuyuki
    Sakai, Setsuko
    2020 JOINT 11TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS AND 21ST INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (SCIS-ISIS), 2020, : 256 - 262