An improved multi-operator differential evolution with two-phase migration strategy for numerical optimization

被引:2
作者
Yuan, Zhuoming [1 ]
Peng, Lei [1 ,2 ]
Dai, Guangming [1 ,2 ]
Wang, Maocai [1 ,2 ]
Li, Jian [3 ]
Zhang, Wanbing [1 ]
Yu, Qianqian [1 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[2] China Univ Geosci, Hubei Key Lab Intelligent Geoinformat Proc, Wuhan 430074, Peoples R China
[3] China Astronaut Stand Inst, Beijing 100071, Peoples R China
关键词
Differential evolution; Multi-operator; Migration; Stagnation indicator; Interplanetary trajectory design; ALGORITHM; ENSEMBLE; PARAMETERS;
D O I
10.1016/j.ins.2024.120548
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Over the last decade, the multi -operator differential evolution (MODE) has become one of the most popular research areas in the differential evolution (DE) family. Among these MODEs, an improved multi -operator differential evolution (IMODE) has achieved success as the winner in CEC2020. Despite its good performance, the random information sharing strategy may not efficiently handle the balance between exploration and exploitation for the complex numerical optimization. To address this limitation, we propose a two-phase migration strategy (TMS) to improve the performance of IMODE, called IMODE-TMS. In the first phase, the top -ranked individuals in each sub -population are retained for exploitation, and all the bottom -ranked individuals are assigned to three sub -populations to maintain diversity. Furthermore, the second phase plays a crucial role in eliminating stagnation. When a sub -population is identified as stagnant by the stagnation indicator, the optimal individual will migrate to that sub -population following the uni-directional ring structure. This process is mainly used to increase the offtrap capability on some problems with complex fitness landscapes. IMODE-TMS is tested on the CEC2020, CEC2021 and CEC2022 benchmark functions, and seven well-known complex global trajectory optimization problems (GTOP). The experimental results show that IMODE-TMS significantly outperforms not only IMODE but also other state-of-the-art comparison algorithms.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] An improved multi-operator differential evolution via a knowledge-guided information sharing strategy for global optimization
    Yuan, Zhuoming
    Peng, Lei
    Dai, Guangming
    Wang, Maocai
    Zhang, Wanbing
    Zhou, Qingrui
    Zheng, Wei
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 269
  • [2] A simple two-phase differential evolution for improved global numerical optimization
    Ghosh, Arka
    Das, Swagatam
    Das, Asit Kr.
    SOFT COMPUTING, 2020, 24 (08) : 6151 - 6167
  • [3] Enhanced Multi-operator Differential Evolution for Constrained Optimization
    Elsayed, Saber
    Sarker, Ruhul
    Coello, Carlos Coello
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4191 - 4198
  • [4] A simple two-phase differential evolution for improved global numerical optimization
    Arka Ghosh
    Swagatam Das
    Asit Kr. Das
    Soft Computing, 2020, 24 : 6151 - 6167
  • [5] Improved Multi-operator Differential Evolution Algorithm for Solving Unconstrained Problems
    Sallam, Karam M.
    Elsayed, Saber M.
    Chakrabortty, Ripon K.
    Ryan, Michael J.
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [6] Improved United Multi-Operator algorithm for Solving Optimization Problems
    Sallam, Karam M.
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 788 - 795
  • [7] A two-phase differential evolution for minimax optimization
    Wang, Bing-Chuan
    Feng, Yun
    Meng, Xian-Bing
    Wang, Shuqiang
    APPLIED SOFT COMPUTING, 2022, 131
  • [8] X-MODE: Extended Multi-operator Differential Evolution algorithm
    Aggarwal, Sakshi
    Mishra, Krishn K.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 211 : 85 - 108
  • [9] Landscape-assisted multi-operator differential evolution for solving constrained optimization problems
    Sallam, Karam M.
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [10] Two-phase Differential Evolution Framework for Solving Optimization Problems
    Sallam, Karam M.
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,