An improved sparrow search algorithm with multi-strategy integration
Abstract Addressing the shortcomings of the Sparrow Search Algorithm (SSA), such as low accuracy of convergence and tendency of falling into local optimum, a Multi-strategy Integrated Sparrow Search Algorithm (MISSA) is proposed. In this method, by improving the black-winged kite algorithm and apply...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-01-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-86298-z |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832571801340739584 |
|---|---|
| author | Zongyao Wang Qiyang Peng Wei Rao Dan Li |
| author_facet | Zongyao Wang Qiyang Peng Wei Rao Dan Li |
| author_sort | Zongyao Wang |
| collection | DOAJ |
| description | Abstract Addressing the shortcomings of the Sparrow Search Algorithm (SSA), such as low accuracy of convergence and tendency of falling into local optimum, a Multi-strategy Integrated Sparrow Search Algorithm (MISSA) is proposed. In this method, by improving the black-winged kite algorithm and applying it to the producer’s position update formula, an improved search strategy (ISS) is firstly proposed to enhance search ability. Secondly, a new strategy inspired by the Coot algorithm, called the group follow strategy (GFS), is proposed to improve the ability to jump out of the local optimum. Finally, a proposed random opposition-based learning strategy (ROBLS) is applied to the population after each iteration to enhance its diversity. To verify MISSA’s effectiveness, extensive testing is conducted on 24 benchmark functions as well as CEC 2017 functions. The experimental results, complemented by Wilcoxon rank-sum tests, conclusively demonstrate that MISSA outperforms SSA and other advanced optimization algorithms, exhibiting superior overall performance. |
| format | Article |
| id | doaj-art-847dac65e6f14cf5b9aaa306de0a5195 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-847dac65e6f14cf5b9aaa306de0a51952025-02-02T12:18:07ZengNature PortfolioScientific Reports2045-23222025-01-0115112810.1038/s41598-025-86298-zAn improved sparrow search algorithm with multi-strategy integrationZongyao Wang0Qiyang Peng1Wei Rao2Dan Li3School of Information Engineering, Nanchang Institute of TechnologySchool of Information Engineering, Nanchang Institute of TechnologySchool of Information Engineering, Nanchang Institute of TechnologyKey Laboratory for Information Science of Electromagnetic Waves and the Research Center of Smart Networks and Systems, School of Information Science and Technology, Fudan UniversityAbstract Addressing the shortcomings of the Sparrow Search Algorithm (SSA), such as low accuracy of convergence and tendency of falling into local optimum, a Multi-strategy Integrated Sparrow Search Algorithm (MISSA) is proposed. In this method, by improving the black-winged kite algorithm and applying it to the producer’s position update formula, an improved search strategy (ISS) is firstly proposed to enhance search ability. Secondly, a new strategy inspired by the Coot algorithm, called the group follow strategy (GFS), is proposed to improve the ability to jump out of the local optimum. Finally, a proposed random opposition-based learning strategy (ROBLS) is applied to the population after each iteration to enhance its diversity. To verify MISSA’s effectiveness, extensive testing is conducted on 24 benchmark functions as well as CEC 2017 functions. The experimental results, complemented by Wilcoxon rank-sum tests, conclusively demonstrate that MISSA outperforms SSA and other advanced optimization algorithms, exhibiting superior overall performance.https://doi.org/10.1038/s41598-025-86298-zSparrow search algorithmMulti-strategyBlack-winged kite algorithmCoot algorithmOpposition-based learning strategy |
| spellingShingle | Zongyao Wang Qiyang Peng Wei Rao Dan Li An improved sparrow search algorithm with multi-strategy integration Scientific Reports Sparrow search algorithm Multi-strategy Black-winged kite algorithm Coot algorithm Opposition-based learning strategy |
| title | An improved sparrow search algorithm with multi-strategy integration |
| title_full | An improved sparrow search algorithm with multi-strategy integration |
| title_fullStr | An improved sparrow search algorithm with multi-strategy integration |
| title_full_unstemmed | An improved sparrow search algorithm with multi-strategy integration |
| title_short | An improved sparrow search algorithm with multi-strategy integration |
| title_sort | improved sparrow search algorithm with multi strategy integration |
| topic | Sparrow search algorithm Multi-strategy Black-winged kite algorithm Coot algorithm Opposition-based learning strategy |
| url | https://doi.org/10.1038/s41598-025-86298-z |
| work_keys_str_mv | AT zongyaowang animprovedsparrowsearchalgorithmwithmultistrategyintegration AT qiyangpeng animprovedsparrowsearchalgorithmwithmultistrategyintegration AT weirao animprovedsparrowsearchalgorithmwithmultistrategyintegration AT danli animprovedsparrowsearchalgorithmwithmultistrategyintegration AT zongyaowang improvedsparrowsearchalgorithmwithmultistrategyintegration AT qiyangpeng improvedsparrowsearchalgorithmwithmultistrategyintegration AT weirao improvedsparrowsearchalgorithmwithmultistrategyintegration AT danli improvedsparrowsearchalgorithmwithmultistrategyintegration |