系统工程与电子技术

作者：吕娜, 王茂桓, 钟元芾, 张英朝, 孙蕾

单位：中山大学系统科学与工程学院, 广东 广州 510275

关键词：武器目标分配问题,加权二分图,贪心策略,Kuhn-Munkres算法

武器目标分配问题是研究双方交战时, 按照一定分配原则将武器分配给多个能造成威胁的对方目标, 从而达到最佳打击效果的问题, 也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题, 并建立了相关的数学模型, 最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明, 提出的模型与算法求解精度高、求解速度快, 可以满足武器目标分配问题快速做出最优决策的要求。

来源：2024年第2期

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

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