An effective theoretical and experimental analysis method for the improved slime mould algorithm

被引:5
|
作者
Liu, Jingsen [1 ,2 ]
Fu, Yiwen [1 ,2 ]
Li, Yu [3 ]
Sun, Lin [2 ]
Zhou, Huan [4 ]
机构
[1] Henan Univ, Int Joint Lab Intelligent Network Theory & Key Tec, Kaifeng, Peoples R China
[2] Henan Univ, Coll Software, Kaifeng, Peoples R China
[3] Henan Univ, Inst Management Sci & Engn, Kaifeng, Peoples R China
[4] Henan Univ, Business Sch, Kaifeng, Peoples R China
基金
中国国家自然科学基金;
关键词
Slime mould algorithm; Phased location update; Positive variation; Multi -strategy greedy selection; Theoretical analysis; Experimental analysis; WHALE OPTIMIZATION;
D O I
10.1016/j.eswa.2024.123299
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Metaheuristic intelligent optimization algorithms are effective methods for solving high -dimensional nonlinear complex optimization problems. The slime mould algorithm is a novel intelligent optimization algorithm proposed in 2020. However, the basic slime mould algorithm still has some shortcomings, such as slow convergence rate, easy to fall into local extremum, and unbalanced exploration and development capability. To further improve and expand the optimization ability and application scope of the slime mould algorithm, and enhance its performance in solving large-scale complex optimization problems, this paper proposes a slime mould algorithm (PPMSMA) based on Gaussian perturbation and phased position update, positive variation, and multi -strategy greedy selection. Firstly, Gaussian perturbation and phased position update mechanism are introduced to avoid the difficulty of the algorithm to jump out of the local extrema and also to speed up the convergence of the algorithm. Then, a positive variation strategy based on the sine cosine mechanism is introduced to move the variation of the population towards a better direction. Finally, a multi -strategy greedy selection mechanism is introduced, which effectively improves the search ability of the algorithm. The analysis and research on the optimization ability and performance of metaheuristic algorithms mainly include two aspects: theoretical analysis and experimental testing. Theoretical analysis has always been a relatively weak link in the research of metaheuristic algorithms, and there is currently no clear and effective method formed. For experimental testing, although there are more methods, they often lack systematization and adequacy. In this paper, a more complete, fine-grained and systematic approach to theoretical and experimental analysis is proposed. In the theoretical analysis part, the time complexity and spatial complexity of the PPMSMA algorithm are analytically proved to be the same as the basic slime mould algorithm, and the probability measure method is used to prove that PPMSMA algorithm can converge to the global optimal solution. In the simulation experiment section, the PPMSMA algorithm is compared with multiple sets of 10 representative comparison algorithms on the CEC2017 complex test function set suite for optimization accuracy analysis, Friedman comprehensive ranking analysis, average optimization rate analysis of PPMSMA relative to other algorithms, convergence curve analysis, and Wilcoxon ranksum test analysis. To further examine the scalability of the improved algorithm in solving large-scale optimization problems, PPMSMA is compared with the above 10 comparative algorithms under 1000 dimensional conditions in the large-scale global optimization test set CEC2010, and the solution stability of each algorithm is analyzed through violin plots. The results show that the PPMSMA algorithm has significantly improved convergence performance, optimization accuracy, and solution stability in both high -dimensional and large-scale complex problems, and has significant advantages compared to multiple sets of 10 representative comparative algorithms. Finally, PPMSMA and 10 other comparative algorithms are used to solve engineering design optimization problems with different complexities. The experimental results validate the universality, reliability, and superiority of PPMSMA in handling engineering design constraint optimization problems.
引用
收藏
页数:31
相关论文
共 50 条
  • [31] Research on fire rescue path optimization of unmanned equipment based on improved Slime mould Algorithm
    Yang, Haotian
    Wang, Enliang
    Cai, Yue
    Sun, Zhixin
    2022 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2022, : 439 - 444
  • [32] An improved slime mould algorithm based MPPT strategy for multi-peak photovoltaic system
    Dong M.
    Hu J.-S.
    Yang J.
    Song D.-R.
    Wan J.-H.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (08): : 1440 - 1448
  • [33] Improved Slime Mould Algorithm Hybridizing Chaotic Maps and Differential Evolution Strategy for Global Optimization
    Chen, Hui
    Li, Xiaobo
    Li, Shaolang
    Zhao, Yuxin
    Dong, Junwei
    IEEE ACCESS, 2022, 10 : 66811 - 66830
  • [34] GFPSMA: An improved algorithm based on flower pollination, slime mould, and game inspiration for global optimization
    Liu, Yujia
    Chen, Ziyi
    Xiong, Wenqing
    Zhu, Donglin
    Zhou, Changjun
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (06): : 3867 - 3936
  • [35] A multi-strategy improved slime mould algorithm for global optimization and engineering design problems
    Deng, Lingyun
    Liu, Sanyang
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2023, 404
  • [36] Improved slime mould algorithm based on hybrid strategy optimization of Cauchy mutation and simulated annealing
    Zhang, Xiaoyi
    Liu, Qixuan
    Bai, Xinyao
    PLOS ONE, 2023, 18 (01):
  • [37] HKTSMA: An Improved Slime Mould Algorithm Based on Multiple Adaptive Strategies for Engineering Optimization Problems
    Li, Yancang
    Wang, Xiangchen
    Yuan, Qiuyu
    Shen, Ning
    KSCE JOURNAL OF CIVIL ENGINEERING, 2024, 28 (10) : 4436 - 4456
  • [38] Chaotic slime mould optimization algorithm for global optimization
    Osman Altay
    Artificial Intelligence Review, 2022, 55 : 3979 - 4040
  • [39] An Enhanced Slime Mould Algorithm Combines Multiple Strategies
    Xiong, Wenqing
    Li, Dahai
    Zhu, Donglin
    Li, Rui
    Lin, Zhang
    AXIOMS, 2023, 12 (10)
  • [40] An efficient weighted slime mould algorithm for engineering optimization
    Sun, Qibo
    Wang, Chaofan
    Chen, Yi
    Heidari, Ali Asghar
    Chen, Huiling
    Liang, Guoxi
    JOURNAL OF BIG DATA, 2024, 11 (01)