计算机工程与应用2026,Vol.62Issue(18):84-97,14.DOI:10.3778/j.issn.1002-8331.2512-0048
混合策略改进蝗虫算法及其无人机航迹规划应用
Hybrid Strategy-Improved Grasshopper Optimization Algorithm and Its Application in UAV Path Planning
摘要
Abstract
To address the optimization challenges of path length,collision risk,and multi-constraint objectives in UAV path planning,and aiming at the insufficient adaptability of the classical grasshopper optimization algorithm(GOA)in UAV trajectory planning,this paper proposes the hybrid strategy grasshopper optimization algorithm(HSGOA).Its hybrid strategy serves the core objectives of trajectory planning through five mechanisms:introducing a nonlinear enhanced sine term to improve individual interaction behavior and reduce trajectory redundancy for shorter path lengths;designing a cosine adaptive factor to balance exploration and exploitation;developing a dynamic comfort distance coefficient to optimize iterative trajectories;establishing an adaptive mutation mechanism to escape local optima;and integrating an elite guidance strategy to accelerate convergence.Moreover,the optimization performance of HSGOA is verified using the CEC2017 benchmark functions,and a multi-constraint model is incorporated to explore global initial solutions,thereby resolving the issues of global optimization imbalance and short-sighted local decision-making.Experimental results indicate that HSGOA achieves better optimization accuracy and stability on CEC2017 functions.In Task 1,compared with GOA,its mean value decreases by 14.08%and the optimal value decreases by 7.09%.In Task 2,its mean value decreases by 6.41%rela-tive to 10 algorithms(including WOA,PSO,ABC,GOA,LCGOA,PCA-GOA,SGOA,PSGOA,CCGOA,and MOLGOA).In Task 3,the decrease reaches 7.41%,demonstrating a significantly enhanced cross-modal optimization capability.关键词
混合策略HSGOA算法/无人机航迹规划/CEC2017基础函数/路径长度/碰撞风险Key words
hybrid strategy HSGOA algorithm/UAV trajectory planning/CEC2017 benchmark functions/path length/collision risk分类
航空航天引用本文复制引用
邓健,张洪海,孙雅茹,刘泽煜..混合策略改进蝗虫算法及其无人机航迹规划应用[J].计算机工程与应用,2026,62(18):84-97,14.基金项目
国家社会科学基金(22&ZD169) (22&ZD169)
国家自然科学基金民航联合基金(U2133207). (U2133207)