基于双变异遗传算法的无人机对海侦察航路规划

作者：方伟; 王玉佳; 闫文君

来源：中国电子科学研究院学报, 2021, 16(08): 772-782.

• 双变异遗传算法
• 无人机
• 对海侦察
• 航路规划

针对目前关于无人机(UAV)对海侦察航路规划问题研究较少的现状,文中以UAV侦察美国"小鹰"号航母编队为例,将UAV对海侦察航路规划问题按照侦察方式,分为临空侦察和非临空侦察航路规划问题。对于临空侦察问题,提出一种改进的双变异遗传算法(DVGA)对最优路径进行求解;将非临空侦察问题转化为不具体旅行商和位置替换旅行商问题,设计了三点连线夹角法和位置替换法对问题进行处理,并结合DVGA对最优路径进行求解;最后,通过仿真实验证明了DVGA的高效性,并且得到了UAV在不同侦察条件下对"小鹰"号航母编队的最优侦察路径。