[发明专利]一种基于改进蚁群算法的无人机航路规划

摘要

本发明公开了一种基于改进蚁群算法的无人机航路规划，包括自适应ρ信息素挥发值、对信息素的浓度更新公式改进，并对信息素的极值进行限定，信息素作用范围严格限制在规定作用范围里，尽量规避落入局部最优、多种群同时进行独立迭代，在陷入局部最优时，种群之间交换信息素、对初始信息素分布进行优化和对路径选择规则改进。本发明通过改善了蚁群算法，使法寻求到的航迹有效长度，比旧有传统类型的模式更短，寻优路径更佳，并且在时间上获取了提高，同时获取的路径作用效果也非常良好。