基于改进遗传算法的多无人机航路规划方法

摘要

在分析多无人侦察机任务需求、限制以及特性等要素基础上,建立了多无人机航路规划优化模型.以航程作为性能指标,将多无人机侦察多目标航路规划转化为多旅行商问题.通过对多旅行商问题特点分析,采用遗传算法基本思想,对编码和适应度函数以及操作算子进行合理设计,并改进了交叉和变异操作算子以取得更好优化结果.仿真结果表明所提算法的合理性和有效性.