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...

Full description

Saved in:
Bibliographic Details
Main Authors: Zongyao Wang, Qiyang Peng, Wei Rao, Dan Li
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!
Description
Summary: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.
ISSN:2045-2322