首页|期刊导航|计算机工程与应用|混合策略改进蝗虫算法及其无人机航迹规划应用

混合策略改进蝗虫算法及其无人机航迹规划应用OA

Hybrid Strategy-Improved Grasshopper Optimization Algorithm and Its Application in UAV Path Planning

中文摘要英文摘要

为解决无人机路径规划中路径长度、碰撞风险及多约束目标优化难题,针对经典蝗虫(grasshopper optimiza-tion algorithm,GOA)算法在无人机航迹规划中适应性不足的缺陷,提出混合策略蝗虫(hybrid strategy grasshopper optimization algorithm,HSGOA)算法.其混合策略通过5种机制服务于航迹规划核心目标:引入非线性增强正弦项提升个体交互行为,减少航迹冗余以缩短长度,设计余弦自适应因子平衡探索与利用,设计动态舒适距离系数优化迭代轨迹,构建自适应变异机制跳出局部最优,融入精英引导策略加快收敛.并结合CEC2017基础函数验证寻优性能,搭配多约束模型挖掘全局初始解,以解决全局优化失衡与局部决策短视问题.实验结果表明:HSGOA在CEC2017基准函数中寻优精度与稳定性更优;任务1较GOA均值降14.08%、最优值降7.09%;任务2较WOA、PSO、ABC、GOA、LCGOA、PCA-GOA、SGOA、PSGOA、CCGOA和MOLGOA等10种算法均值降6.41%,任务3降7.41%,跨模态优化能力显著增强.

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.

邓健;张洪海;孙雅茹;刘泽煜

南京航空航天大学 民航学院,南京 211106南京航空航天大学 民航学院,南京 211106南京航空航天大学 民航学院,南京 211106南京航空航天大学 民航学院,南京 211106

航空航天

混合策略HSGOA算法无人机航迹规划CEC2017基础函数路径长度碰撞风险

hybrid strategy HSGOA algorithmUAV trajectory planningCEC2017 benchmark functionspath lengthcollision risk

《计算机工程与应用》 2026 (18)

84-97,14

国家社会科学基金(22&ZD169)国家自然科学基金民航联合基金(U2133207).

10.3778/j.issn.1002-8331.2512-0048

评论