改进的哈密顿回路蜂群无人机航迹规划

摘要

为了使无人机蜂群作战的航迹规划更贴近侦察任务实际需求,对蚁群算法求解哈密顿路径的方法做了适当改进,引入影子蚂蚁,使蚂蚁本体和影子蚂蚁共同完成对所有目标点的访问,侦察任务中派遣的无人机总数即为影子蚂蚁和本体蚂蚁的数量。通过实验和结果分析,保证了蚁群算法在蜂群无人机航迹规划中路径总和最短、各条路径长度相近的结果,确保了改进后的算法在蜂群无人机航迹规划问题中的可行性和有效性。