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] Learning unified mutation operator for differential evolution by natural evolution strategies
    Zhang, Haotian
    Sun, Jianyong
    Xu, Zongben
    Shi, Jialong
    INFORMATION SCIENCES, 2023, 632 : 594 - 616
  • [44] PAIDDE: A Permutation-Archive Information Directed Differential Evolution Algorithm
    Li, Xiaosi
    Wang, Kaiyu
    Yang, Haichuan
    Tao, Sichen
    Feng, Shuai
    Gao, Shangce
    IEEE ACCESS, 2022, 10 : 50384 - 50402
  • [45] Differential evolution algorithm using piecewise mutation operator
    Liu, Ronghui
    Zheng, Jianguo
    ICIC Express Letters, 2011, 5 (11): : 4059 - 4064
  • [46] An Improved Differential Evolution Algorithm with Novel Mutation Strategy
    Shen, Xin
    Zou, Dexuan
    Zhang, Xin
    2017 2ND INTERNATIONAL CONFERENCE ON MECHATRONICS AND INFORMATION TECHNOLOGY (ICMIT 2017), 2017, : 94 - 103
  • [47] A Differential Evolution Algorithm with Minimum Distance Mutation Operator
    Yi, Wenchao
    Li, Xinyu
    Gao, Liang
    Rao, Yunqing
    2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 86 - 90
  • [48] A Mutation and Crossover Adaptation Mechanism for Differential Evolution Algorithm
    Aalto, Johanna
    Lampinen, Jouni
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 451 - 458
  • [49] 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
  • [50] A differential evolution algorithm with dual preferred learning mutation
    Meijun Duan
    Hongyu Yang
    Hong Liu
    Junyi Chen
    Applied Intelligence, 2019, 49 : 605 - 627