面向多目标优化火力目标分配问题的前瞻式边际贪婪算法

作者：褚骁庚; 马政伟; 陈行军

来源：系统工程与电子技术, 2019, 41(10): 2252-2259.

• 火力目标分配
• 多目标优化
• 前瞻式边际贪婪构造算法
• 超体积

针对现有面向多目标优化的火力目标分配(weapon target assignment,WTA)问题的求解算法相对较少、有关算法的求解效能不稳定等特点,提出了前瞻式边际贪婪构造(look-ahead margin-greedy constructive,LAMGC)算法。首先,对火力目标分配问题的多目标优化模型进行了深入分析,通过定理证明优化了LAMGC算法的求解效率;然后,明确了LAMGC算法具体的求解步骤,分析了算法计算复杂度;最后,以超体积和计算时间为评价指标,通过实验验证了LAMGC算法的合理性和有效性,LAMGC算法很好地满足了轻量型智能作战平台的使用需求。实验数据显示,相比于求解此类问题的有关算法,LAMGC算法具有更高的求解效率、求解质量和求解稳定性。

• 单位
  中国人民解放军海军大连舰艇学院