基于D-NSGA-Ⅲ算法的无人机群高维多目标任务分配方法

摘要：

随着人工智能技术的快速发展,种类繁多的无人机在军事领域得到了广泛应用.受单平台资源配备和执行能力限制,大多数复杂任务需由多个无人机协同完成,最优任务分配是其中需解决的重点和难点问题之一.最优任务分配方案求解问题已被证明是一个NP难问题,针对多无人机系统的组织架构,将非支配排序遗传算法与岛屿模型、主从模型结合,构建一种分布式高维多目标演化算法D-NAGA-Ⅲ并对实际应用场景中4个目标进行优化,并引入迁移策略和贪心算法对任务分配方案进行局部提升,提高算法寻优能力和解质量.实验结果表明:该方法在求解高维多目标的分布式无人机任务分配问题方面具有一定的效果.

关键词：分布式演化算法、任务分配、高维多目标优化算法、迁移策略

所属期刊栏目：43

分类号：V19(航空、航天的应用)

资助基金：国家自然科学基金71701208

在线出版日期：2021-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1240-1247