一种基于改进模拟退火融合遗传算法的多无人机任务分配方法

摘要

本发明公开了一种基于改进模拟退火融合遗传算法的多无人机任务分配方法，采用离线的方式，通过A*算法求解航迹长度，并将航迹长度作为影响任务分配的因素之一；将无人机的特性划分为无人机价值、无人机侦察能力以及无人机打击能力，并获得的无人机特性值；将任务特性划分为任务反侦察能力和任务反打击能力，并获得任务特性值；而后采用改进模拟退火融合遗传算法进行多无人机任务分配。本发明能够提高种群的多样性以及求解效率，同时将航迹长度作为影响任务分配的因素之一，通过提出采用离线的方式进行航迹预测，将航迹预测与任务分配作为两个模块，通过航迹预测的结果作为任务分配的输入，即两个模块为串联模式。有效地提高求解任务分配的效率。