第二届复杂系统与工程大会 (CSEC2021)

121 / 2021-09-21 20:02:05

基于改进遗传算法的联合任务规划建模研究

联合作战；任务规划；多层基因编码；非支配排序遗传算法

联合作战是信息化战争重要的作战形态，涉及多域化的联合作战力量、多样化的联合任务、复杂立体的战场环境，如何一体运用作战力量完成联合任务需要科学细致的任务规划。基于联合任务规划的特点，本文建立了一个有时间窗约束的多目标异构作战力量的联合任务规划模型，并将多层基因编码应用于解决联合作战中的任务分配和次序规划问题，提出一种NS-MGA算法。该算法针对多层基因遗传算法收敛较慢的问题，采用精英策略和快速非支配排序加快其收敛速度。通过一系列仿真实验证明，相较于传统的多层基因遗传算法，NS-MGA的有效性和收敛性都有显著提高。