EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Sparrow Search Algorithm Based on Multistrategy Collaborative Optimization Performance and Path Planning Applications

Kunpeng Xu, Yue Chen, Xuanshuo Zhang, Yizheng Ge, Xu Zhang, Longhai Li, Ce Guo

Processes · 05.12.2024 · 12 (12) · 2775

DOI: 10.3390/pr12122775 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Processes, online erschienen am 05.12.2024. Verfasst von Kunpeng Xu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of the Jiangsu Higher Education Institutions of China, Science Research Project of Xuzhou University of Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To address the problems of limited population diversity and a tendency to converge prematurely to local optima in the original sparrow search algorithm (SSA), an improved sparrow search algorithm (ISSA) based on multi-strategy collaborative optimization is proposed. ISSA employs three strategies to enhance performance: introducing one-dimensional composite chaotic mapping SPM to generate the initial sparrow population, thus enriching population diversity; introducing the dung beetle dancing search behavior strategy to strengthen the algorithm’s ability to jump out of local optima; integrating the adaptive t-variation improvement strategy to balance global exploration and local exploitation capabilities. Through experiments with 23 benchmark test functions and comparison with algorithms such as PSO, GWO, WOA, and SSA, the advantages of ISSA in convergence speed and optimization accuracy are verified. In the application of robot path planning, compared with SSA, ISSA exhibits shorter path lengths, fewer turnings, and higher planning efficiency in both single-target point and multi-target point path planning. Especially in multi-target point path planning, as the obstacle rate increases, ISSA can more effectively find the shortest path. Its traversal order is different from that of SSA, making the planned path smoother and with fewer intersections. The results show that ISSA has significant superiority in both algorithm performance and path planning applications.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of the Jiangsu Higher Education Institutions of China
  • Science Research Project of Xuzhou University of Technology
  • National Defense Basic Scientific Research Project

Zitieren

APA

Xu, K., Chen, Y., Zhang, X., Ge, Y., Zhang, X., Li, L., & Guo, C. (2024). Improved Sparrow Search Algorithm Based on Multistrategy Collaborative Optimization Performance and Path Planning Applications. Processes, 12(12), 2775. https://doi.org/10.3390/pr12122775

Vancouver

Xu K, Chen Y, Zhang X, Ge Y, Zhang X, Li L, et al. Improved Sparrow Search Algorithm Based on Multistrategy Collaborative Optimization Performance and Path Planning Applications. Processes. 2024;12(12):2775. doi:10.3390/pr12122775

BibTeX
@article{Xu2024,
  author = {Xu, Kunpeng and Chen, Yue and Zhang, Xuanshuo and Ge, Yizheng and Zhang, Xu and Li, Longhai and Guo, Ce},
  title = {Improved Sparrow Search Algorithm Based on Multistrategy Collaborative Optimization Performance and Path Planning Applications},
  journal = {Processes},
  year = {2024},
  volume = {12},
  number = {12},
  pages = {2775},
  doi = {10.3390/pr12122775}
}
Kostenlos starten →