Multi-population multi-strategy differential evolution algorithm with dynamic population size adjustment

被引:0
|
作者
Xue, Caiwen [1 ]
Liu, Tong [1 ]
Deng, Libao [2 ]
Gu, Wei [1 ]
Zhang, Baowu [1 ]
机构
[1] College of Metrology Measurement and Instrument, China Jiliang University, Hangzhou,310018, China
[2] School of Information and Electrical Engineering, Harbin Institute of Technology, Shandong, Weihai,150006, China
关键词
Optimization algorithms;
D O I
10.1007/s00500-024-09843-4
中图分类号
学科分类号
摘要
Differential Evolution (DE) is a global optimization process that uses population search to find the best solution. It offers characteristics such as fast convergence time, simple and understood algorithm, few parameters, and good stability. To improve its presentation, we propose a differential evolution algorithm based on subpopulation adaptive scale and multi-adjustment strategy (ASMSDE). The algorithm separates the population into three sub-populations based on fitness scores, and different operating tactics are used depending on their characteristics. The superior population uses Gaussian disturbance, while the inferior population uses Levy flights. The intermediate population is responsible for maintaining the population's overall variety. The sizes of the three sub-populations are adaptively changed in response to evolutionary results to account for changes in individual differences over time. With the number of iterations increases and the disparities between individuals reduce, adopt a single population model instead of multi-population model in the later stage of evolution. The ASMSDE algorithm's performance is evaluated by comparing it to other sophisticated algorithms that use benchmark function optimizations. Experimental results show that the ASMSDE algorithm outperforms the comparison algorithms in the majority of circumstances, demonstrating its effectiveness and capacity to manage local optimum situations. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2024.
引用
收藏
页码:9949 / 9963
页数:14
相关论文
共 50 条
  • [21] Heterogeneous Multi-Population Cultural Algorithm with a Dynamic Dimension Decomposition Strategy
    Raeesi N, Mohammad R.
    Kobti, Ziad
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CANADIAN AI 2014, 2014, 8436 : 345 - 350
  • [22] Multi-strategy Differential Evolution
    Yaman, Anil
    Iacca, Giovanni
    Coler, Matt
    Fletcher, George
    Pechenizkiy, Mykola
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2018, 2018, 10784 : 617 - 633
  • [23] Pseudo Multi-Population Differential Evolution for Multimodal Optimization
    Li, Hao-Feng
    Gong, Yue-Jiao
    Zhan, Zhi-Hui
    Chen, Wei-Neng
    Zhang, Jun
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 457 - 462
  • [24] Multi-strategy Parallel Phasmatodea Population Evolution Algorithm for Public Transport Scheduling
    Zhu, Yunxiang
    Yan, Fengting
    Pan, Jeng-Shyang
    Wan, Weibing
    Huang, Bo
    Shi, Zhicai
    ADVANCES IN INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2021 & FITAT 2021), VOL 2, 2022, 278 : 229 - 238
  • [25] MPADE: An Improved Adaptive Multi-Population Differential Evolution Algorithm Based on JADE
    Ramos, Javier
    Leon, Miguel
    Xiong, Ning
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1139 - 1146
  • [26] Searching Nonlinear Systems by Multi-population Differential Evolution
    Liu, Xiyu
    Liu, Yanli
    Wang, Zongli
    Meng, Yan
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 356 - 361
  • [27] Dynamic multi-population artificial bee colony algorithm
    Zhou, Xinyu
    Ling, Yiwen
    Zhong, Maosheng
    Wang, Mingwen
    2019 IEEE 31ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2019), 2019, : 784 - 791
  • [28] Evolution of cooperation in multi-population
    Chu, Chen
    Hu, Die
    Jiang, Guangchen
    Liu, Chen
    Liu, Jinzhuo
    Wang, Zhen
    EPL, 2020, 132 (05)
  • [29] A multi-population firefly algorithm for dynamic optimization problems
    Ozsoydan, Fehmi Burcin
    Baykasoglu, Adil
    2015 IEEE INTERNATIONAL CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS (EAIS), 2015,
  • [30] Artificial bee colony algorithm with dynamic multi-population
    Zhang, Ming
    Ji, Zhicheng
    Wang, Yan
    MODERN PHYSICS LETTERS B, 2017, 31 (19-21):