一种新的精英遗传算法及在多弹拦截分配策略的应用

作者：王储; 南英; 许航

来源：航天控制, 2021, 39(04): 59-66.

DOI：10.16804/j.cnki.issn1006-3242.2021.04.008

• 多导弹拦截
• 多种群遗传算法
• 武器-目标分配
• 自适应
• 精英策略

为了有效解决多导弹对多机动目标的拦截对抗实战中的目标分配问题,本文提出一种基于精英策略的多种群自适应遗传算法(MAGA)。首先,建立目标分配的综合优势函数和约束条件的数学模型。其次,为改善传统遗传算法容易陷入局部最优的问题,通过多个单遗传算法并行计算,引入自适应策略动态改变交叉、变异概率,设计迁移算子增加各种群之间的联系。最后,通过精英选择算子选择当前种群的最优解并进行精英备份,不断迭代选出最优解。通过计算仿真可得,该方法能有效抑制算法陷入局部最优,增大收敛速度,获得更高精度的最优分配方案。将其应用到多导弹对多机动目标的拦截分配算例,结果表明了算法的有效性。

• 单位
  航天学院; 南京航空航天大学