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 条
  • [41] An integrated differential evolution of multi-population based on contribution degree
    Yufeng Wang
    Hao Yang
    Chunyu Xu
    Yunjie Zeng
    Guoqing Xu
    Complex & Intelligent Systems, 2024, 10 : 525 - 550
  • [42] An integrated differential evolution of multi-population based on contribution degree
    Wang, Yufeng
    Yang, Hao
    Xu, Chunyu
    Zeng, Yunjie
    Xu, Guoqing
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 525 - 550
  • [43] An Asynchronous Adaptive Multi-population Model for Distributed Differential Evolution
    De Falco, Ivanoe
    Scafuri, Umberto
    Tarantino, Ernesto
    Della Cioppa, Antonio
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 5010 - 5017
  • [44] Heritage-Dynamic Cultural Algorithm for Multi-Population Solutions
    Hlynka, Andrew William
    Kobti, Ziad
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4398 - 4404
  • [45] Multi-population Multi-objective Cultural Algorithm
    Guo, Yi-Nan
    Cao, Yuanyuan
    Liu, Dandan
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1, 2, 2011, 156-157 : 52 - 55
  • [46] Heterogeneous Multi-Population Cultural Algorithm
    Raeesi, Mohammad R. N.
    Kobti, Ziad
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 292 - 299
  • [47] Cellular multi-objective genetic algorithm based on multi-strategy differential evolution
    Zhan, Teng
    Zhang, Yi
    Zhu, Da-Lin
    Liu, Zheng
    Zheng, Xiao-Dong
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (06): : 1342 - 1351
  • [48] Dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning for optimization problems
    Yang, Qingyong
    Chu, Shu-Chuan
    Pan, Jeng-Shyang
    Chou, Jyh-Horng
    Watada, Junzo
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (02) : 1845 - 1877
  • [49] Dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning for optimization problems
    Qingyong Yang
    Shu-Chuan Chu
    Jeng-Shyang Pan
    Jyh-Horng Chou
    Junzo Watada
    Complex & Intelligent Systems, 2024, 10 : 1845 - 1877
  • [50] A multi-population differential evolution algorithm based on cellular learning automata and evolutionary context information for optimization in dynamic environments
    Vafashoar, Reza
    Meybodi, Mohammad Reza
    APPLIED SOFT COMPUTING, 2020, 88