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 条
  • [31] A Dynamic Archive Niching Differential Evolution Algorithm for Multimodal Optimization
    Epitropakis, Michael G.
    Li, Xiaodong
    Burke, Edmund K.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 79 - 86
  • [32] A Mutation Adaptation Mechanism for Differential Evolution Algorithm
    Aalto, Johanna
    Lampinen, Jouni
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 55 - 62
  • [33] Differential Evolution Algorithm using Stochastic Mutation
    Choudhary, Nikky
    Sharma, Harish
    Sharma, Nirmala
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 315 - 320
  • [34] A new mutation operator for differential evolution algorithm
    Mingcheng Zuo
    Guangming Dai
    Lei Peng
    Soft Computing, 2021, 25 : 13595 - 13615
  • [35] A differential evolution algorithm with intersect mutation operator
    Zhou, Yinzhi
    Li, Xinyu
    Gao, Liang
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 390 - 401
  • [36] Homeostasis mutation based differential evolution algorithm
    Singh, Shailendra Pratap
    Kumar, Anoj
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (05) : 3525 - 3537
  • [37] A new mutation operator for differential evolution algorithm
    Zuo, Mingcheng
    Dai, Guangming
    Peng, Lei
    SOFT COMPUTING, 2021, 25 (21) : 13595 - 13615
  • [38] A directed mutation operation for the differential evolution algorithm
    Fan, HY
    Lampinen, J
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (01): : 6 - 15
  • [39] A New Differential Evolution Algorithm with Random Mutation
    Gao, Yuelin
    Liu, Junmei
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 209 - 214
  • [40] An Adaptive Cauchy Differential Evolution Algorithm with Population Size Reduction and Modified Multiple Mutation Strategies
    Choi, Tae Jong
    Ahn, Chang Wook
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 13 - 26