GeoSSA: Geometric Sparrow Search Algorithm for UAV Path Planning and Engineering Design Optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912852108902400 |
|---|---|
| author | Wei, Junhao Zhu, Wenxuan Xu, Qingyang Li, Yanxiao Zhao, Yifu Li, Zikun Zhang, Ran Gu, Yanzhao Song, Jinhong Wang, Yapeng Wang, Zhiwen Cheong, Ngai Im, Sio-Kei Yang, Xu |
| author_facet | Wei, Junhao Zhu, Wenxuan Xu, Qingyang Li, Yanxiao Zhao, Yifu Li, Zikun Zhang, Ran Gu, Yanzhao Song, Jinhong Wang, Yapeng Wang, Zhiwen Cheong, Ngai Im, Sio-Kei Yang, Xu |
| contents | The Sparrow Search Algorithm (SSA), characterized by its simple structure and ease of implementation, nevertheless suffers from an insufficient balance between exploration and exploitation, making it prone to premature convergence and slow optimization progress. To address these shortcomings, this paper proposes a Geometric Sparrow Search Algorithm (GeoSSA). By integrating Good Nodes Set initialization, a Sine-Cosine Enhanced Producer position update strategy, and a Triangular-Walk Enhanced Edge Sparrow update strategy, GeoSSA significantly improves the global exploration ability, local exploitation efficiency, and convergence stability of the original SSA. To thoroughly validate the effectiveness of GeoSSA, we conducted ablation studies, qualitative analysis, and comparative experiments on 23 benchmark functions against state-of-the-art algorithms. Experimental results show that GeoSSA achieves the best or near-best performance in terms of average fitness, standard deviation, Wilcoxon tests, and Friedman rankings, with an Overall Effectiveness ($OE$) of 95.65\%. Its overall performance is significantly superior to all compared algorithms. In three-dimensional UAV path planning tasks, GeoSSA demonstrates excellent stability and superior path quality. In four categories of engineering design optimization problems, GeoSSA consistently attains the highest solution accuracy and strongest stability. GeoSSA not only exhibits outstanding global optimization performance on standard benchmark functions but also shows strong robustness and generalization ability in practical applications such as UAV path planning and engineering design. Therefore, GeoSSA provides an efficient and reliable solution framework for complex optimization problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_19346 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | GeoSSA: Geometric Sparrow Search Algorithm for UAV Path Planning and Engineering Design Optimization Wei, Junhao Zhu, Wenxuan Xu, Qingyang Li, Yanxiao Zhao, Yifu Li, Zikun Zhang, Ran Gu, Yanzhao Song, Jinhong Wang, Yapeng Wang, Zhiwen Cheong, Ngai Im, Sio-Kei Yang, Xu Computational Engineering, Finance, and Science The Sparrow Search Algorithm (SSA), characterized by its simple structure and ease of implementation, nevertheless suffers from an insufficient balance between exploration and exploitation, making it prone to premature convergence and slow optimization progress. To address these shortcomings, this paper proposes a Geometric Sparrow Search Algorithm (GeoSSA). By integrating Good Nodes Set initialization, a Sine-Cosine Enhanced Producer position update strategy, and a Triangular-Walk Enhanced Edge Sparrow update strategy, GeoSSA significantly improves the global exploration ability, local exploitation efficiency, and convergence stability of the original SSA. To thoroughly validate the effectiveness of GeoSSA, we conducted ablation studies, qualitative analysis, and comparative experiments on 23 benchmark functions against state-of-the-art algorithms. Experimental results show that GeoSSA achieves the best or near-best performance in terms of average fitness, standard deviation, Wilcoxon tests, and Friedman rankings, with an Overall Effectiveness ($OE$) of 95.65\%. Its overall performance is significantly superior to all compared algorithms. In three-dimensional UAV path planning tasks, GeoSSA demonstrates excellent stability and superior path quality. In four categories of engineering design optimization problems, GeoSSA consistently attains the highest solution accuracy and strongest stability. GeoSSA not only exhibits outstanding global optimization performance on standard benchmark functions but also shows strong robustness and generalization ability in practical applications such as UAV path planning and engineering design. Therefore, GeoSSA provides an efficient and reliable solution framework for complex optimization problems. |
| title | GeoSSA: Geometric Sparrow Search Algorithm for UAV Path Planning and Engineering Design Optimization |
| topic | Computational Engineering, Finance, and Science |
| url | https://arxiv.org/abs/2601.19346 |