Modified Sparrow Search Algorithm by Incorporating Multi-Strategy for Solving Mathematical Optimization Problems
Open Access
- 8 May 2025
- journal article
- research article
- Published by MDPI AG in Biomimetics
- Vol. 10 (5) , 299
Abstract
The Sparrow Search Algorithm (SSA), proposed by Jiankai Xue in 2020, is a swarm intelligence optimization algorithm that has received extensive attention due to its powerful optimization-seeking ability and rapid convergence. However, similar to other swarm intelligence algorithms, the SSA has the problem of being prone to falling into local optimal solutions during the optimization process, which limits its application effectiveness. To overcome this limitation, this paper proposes a Modified Sparrow Search Algorithm (MSSA), which enhances the algorithm’s performance by integrating three optimization strategies. Specifically, the Latin Hypercube Sampling (LHS) method is employed to achieve a uniform distribution of the initial population, laying a solid foundation for global search. An adaptive weighting mechanism is introduced in the producer update phase to dynamically adjust the search step size, effectively reducing the risk of the algorithm falling into local optima in later iterations. Meanwhile, the cat mapping perturbation and Cauchy mutation operations are integrated to further enhance the algorithm’s global exploration ability and local development efficiency, accelerating the convergence process and improving the quality of the solutions. This study systematically validates the performance of the MSSA through multi-dimensional experiments. The MSSA demonstrates excellent optimization performance on 23 benchmark test functions and the CEC2019 standard test function set. Its application to three practical engineering problems, namely the design of welded beams, reducers, and cantilever beams, successfully verifies the effectiveness of the algorithm in real-world scenarios. By comparing it with deterministic algorithms such as DIRET and BIRMIN, and based on the five-dimensional test functions generated by the GKLS generator, the global optimization ability of the MSSA is thoroughly evaluated. In addition, the successful application of the MSSA to the problem of robot path planning further highlights its application advantages in complex practical scenarios. Experimental results show that, compared with the original SSA, the MSSA has achieved significant improvements in terms of convergence speed, optimization accuracy, and robustness, providing new ideas and methods for the research and practical application of swarm intelligence optimization algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (62203332, 20JCQNJC00430, 2022SKYZ310, 202410069005)
- Natural Science Foundation of Tianjin Municipality (62203332, 20JCQNJC00430, 2022SKYZ310, 202410069005)
- Tianjin Research Innovation Project for Postgraduate Students (62203332, 20JCQNJC00430, 2022SKYZ310, 202410069005)
- College Students’ Innovative Entrepreneurial Training Plan Program (62203332, 20JCQNJC00430, 2022SKYZ310, 202410069005)
This publication has 32 references indexed in Scilit:
- Mirage search optimization: Application to path planning and engineering design problemsAdvances in Engineering Software, 2025
- Chinese Pangolin Optimizer: a novel bio-inspired metaheuristic for solving optimization problemsThe Journal of Supercomputing, 2025
- Optimal design of adaptive model predictive control based on improved GWO for autonomous vehicle considering system vision uncertaintyApplied Soft Computing, 2024
- Optimized variational mode decomposition algorithm based on adaptive thresholding method and improved whale optimization algorithm for denoising magnetocardiography signalBiomedical Signal Processing and Control, 2023
- Dung beetle optimizer: a new meta-heuristic algorithm for global optimizationThe Journal of Supercomputing, 2022
- An evolutionary deep learning model based on TVFEMD, improved sine cosine algorithm, CNN and BiLSTM for wind speed predictionEnergy, 2022
- Threshold image segmentation based on improved sparrow search algorithmMultimedia Tools and Applications, 2022
- A meta-inspired termite queen algorithm for global optimization and engineering design problemsEngineering Applications of Artificial Intelligence, 2022
- The Whale Optimization AlgorithmAdvances in Engineering Software, 2016
- Grey Wolf OptimizerAdvances in Engineering Software, 2014