摘要

无人机集群在目标搜索、定位和跟踪等方面具有巨大的应用潜力,有效的任务规划方案能极大提高无人机集群执行任务的效率。在不确定的动态环境中,任务规划方案需要适应环境的变化,对任务规划的求解效率提出了较高的要求。针对动态环境下的无人机集群协同搜索跟踪任务规划问题,本文将其建模为动态多约束多目标优化问题(DMCMOPs),并提出了基于动态自适应惩罚的动态约束双档案进化算法(DCTAEA),其在收敛性种群更新中引入自适应惩罚函数机制,整合不可行个体的目标函数值和违反约束的惩罚值获得修正的目标函数值,实现有价值不可行解的利用,促使种群进入可行区域并向帕累托前沿面收敛,极大促进了种群的收敛。仿真结果证明,与第二代非支配排序遗传算法(NSGA-II)的动态版本、基于分解的多目标进化算法(MOEA/D)、约束双档案进化算法(CTAEA)和动态双档案进化算法(DTAEA)相比,本文所提算法有效性较显著。