系统工程与电子技术

作者：常雪凝, 石建迈, 陈超, 黄金才

单位：国防科技大学系统工程学院, 湖南 长沙 410003

关键词：武器目标分配,多阶段,匈牙利算法,模拟退火算法

基金：国家自然科学基金面上项目(71771215);军科委基础加强基金(2019-JCJQ-JJ-215)

针对现代化战争中远程精确制导武器成本高昂以及武器发射平台数量有限的问题, 研究了多阶段武器目标分配问题, 以最小化武器成本为优化目标, 建立了混合整数非线性规划模型。设计了一种集成匈牙利和模拟退火的混合智能搜索算法, 首先根据待攻击目标的时空状态与毁伤特性确定打击阶段、标记可松弛性。在模拟退火的框架下, 基于目标的松弛性调整攻击阶段, 再通过匈牙利算法计算每个阶段武器和目标的精确匹配方案。通过启发式算法和精确求解技术的结合, 在保证求解质量的前提下, 极大减少了计算时间。通过计算实验, 与变邻域搜索算法进行了对比分析, 验证了该算法在求解多阶段武器目标分配问题的有效性。仿真结果表明, 所提算法在计算时间和求解效果上优于变邻域搜索算法。

来源：2023年第11期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2023年第11期