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 条
  • [1] An effective method for global optimization - Improved slime mould algorithm combine multiple strategies
    Xiong, Wenqing
    Zhu, Donglin
    Li, Rui
    Yao, Yilin
    Zhou, Changjun
    Cheng, Shi
    EGYPTIAN INFORMATICS JOURNAL, 2024, 25
  • [2] A novel improved slime mould algorithm for engineering design
    Liu, Jingsen
    Fu, Yiwen
    Li, Yu
    Zhou, Huan
    SOFT COMPUTING, 2023, 27 (17) : 12181 - 12210
  • [3] An Improved Elite Slime Mould Algorithm for Engineering Design
    Yuan, Li
    Ji, Jianping
    Liu, Xuegong
    Liu, Tong
    Chen, Huiling
    Chen, Deng
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 137 (01): : 415 - 454
  • [4] An improved slime mould algorithm using multiple strategies
    Zhu, Mozhong
    Zhu, Rongkun
    Li, Feng
    Qiu, Jianxiang
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (04) : 461 - 485
  • [5] A novel improved slime mould algorithm for engineering design
    Jingsen Liu
    Yiwen Fu
    Yu Li
    Huan Zhou
    Soft Computing, 2023, 27 : 12181 - 12210
  • [6] Improved Slime Mould Algorithm Fused with Multi-strategy
    Li D.
    Zhang C.
    Yang X.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2023, 36 (07): : 647 - 660
  • [7] Slime mould algorithm: A new method for stochastic optimization
    Li, Shimin
    Chen, Huiling
    Wang, Mingjing
    Heidari, Ali Asghar
    Mirjalili, Seyedali
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 : 300 - 323
  • [8] Improved slime mould algorithm for optimal hybrid power system scheduling
    Ha, Phu Trieu
    Tran, Dao Trong
    Nguyen, Thuan Thanh
    Nguyen, Thang Trung
    Neural Computing and Applications, 2024, 36 (30) : 19267 - 19289
  • [9] Robotic Arm Trajectory Planning Based on Improved Slime Mould Algorithm
    Li, Changyong
    Xing, Hao
    Qin, Pengbo
    MACHINES, 2025, 13 (02)
  • [10] An Improved Slime Mould Algorithm for Demand Estimation of Urban Water Resources
    Yu, Kanhua
    Liu, Lili
    Chen, Zhe
    MATHEMATICS, 2021, 9 (12)