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 条
  • [41] Quantum Slime Mould Algorithm and Application to Urgent Transportation
    Khelfa, Celia
    Drias, Habiba
    Khennak, Ilyes
    QUANTUM COMPUTING: APPLICATIONS AND CHALLENGES, QSAC 2023, 2024, 2 : 77 - 90
  • [42] Chaotic slime mould optimization algorithm for global optimization
    Altay, Osman
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (05) : 3979 - 4040
  • [43] MSMA: Merged Slime Mould Algorithm for Solving Problems
    Alhashash, Khaled Mohammad
    Samma, Hussein
    Suandi, Shahrel Azmin
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (10) : 501 - 516
  • [44] Modified Slime Mould Algorithm via Levy Flight
    Cui, Zhesen
    Hou, Xiaolei
    Zhou, Hu
    Lian, Wei
    Wu, Jinran
    2020 13TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2020), 2020, : 1109 - 1113
  • [45] Potential Fields Method : Theoretical and Experimental Analysis of the Algorithm
    Vaduva, Vlad
    2ND INTERNATIONAL CONFERENCE ON INNOVATIONS, RECENT TRENDS AND CHALLENGES IN MECHATRONICS, MECHANICAL ENGINEERING AND NEW HIGH-TECH PRODUCTS DEVELOPMENT (MECAHITECH '10), 2010, : 202 - 204
  • [46] Slime Mould Algorithm-Based Tuning of Cost-Effective Fuzzy Controllers for Servo Systems
    Precup, Radu-Emil
    David, Radu-Codrut
    Roman, Raul-Cristian
    Petriu, Emil M.
    Szedlak-Stinean, Alexandra-Iulia
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14 (01) : 1042 - 1052
  • [47] Multi-coupling fault detection and diagnosis of photovoltaic arrays with improved slime mould algorithm and PolyCatBoost
    Fu, Hua
    Liu, Hao
    Xie, Sen
    Liu, Shanglin
    Han, Haotong
    Ma, Jun
    PROCESS SAFETY AND ENVIRONMENTAL PROTECTION, 2025, 194 : 523 - 541
  • [48] Elman neural network for predicting aero optical imaging deviation based on improved slime mould algorithm
    XU Liang
    WANG Luyang
    XUE Wei
    ZHAO Shiwei
    ZHOU Liye
    Optoelectronics Letters, 2023, 19 (05) : 290 - 295
  • [49] Short-term Traffic Flow Prediction Based on KELM Optimized By Improved Slime Mould Algorithm
    Zhao, Ming
    Tang, Jian
    Chang, Guo-Qing
    JOURNAL OF INTERNET TECHNOLOGY, 2024, 25 (05): : 647 - 658
  • [50] Improved slime mould algorithm with elitist strategy and its application to structural optimization with natural frequency constraints
    Kaveh, Ali
    Hamedani, Kiarash Biabani
    Kamalinejad, Mohammad
    COMPUTERS & STRUCTURES, 2022, 264