摘要
本发明公开了一种基于BOA‑TSAR算法的近地配送无人机路径规划方法,包括步骤:S1,通过去除短周期性质的Tent混沌映射改进了蝴蝶优化算法(BOA)初始种群生成的随机性策略,平衡了BOA算法生成的初始解在解空间的均衡性;S2,通过自适应非线性惯性权重、模拟退火策略以及具有全局自适应特征的随机性变异,改进了BOA算法在处理高维复杂函数时收敛速度较慢、精度较低以及存在局部最优停滞的缺点;S3,提出了一种基于三维LOS检测法的初始种群生成策略,在保证BOA算法生成路径可行解多样性的同时,进一步减少路径间断点的产生。本发明基于仿真实验验证了BOA‑TSAR的优越性能。仿真结果表明,BOA‑TSAR在同类型的群体智能算法当中具有非常强大的竞争性。同时在路径规划实验当中的路径长度衡量指标以及平滑度指标上达到了最优。