二分图匹配模型下的武器目标分配问题
来源:系统工程与电子技术杂志2024年第2期北京时间:
作者:吕娜, 王茂桓, 钟元芾, 张英朝, 孙蕾
单位:中山大学系统科学与工程学院, 广东 广州 510275
摘要:武器目标分配问题是研究双方交战时, 按照一定分配原则将武器分配给多个能造成威胁的对方目标, 从而达到最佳打击效果的问题, 也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题, 并建立了相关的数学模型, 最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明, 提出的模型与算法求解精度高、求解速度快, 可以满足武器目标分配问题快速做出最优决策的要求。
关键词:武器目标分配问题,加权二分图,贪心策略,Kuhn-Munkres算法
2024年2期其他文献查阅:
基于子阵级处理的宽带非规则子阵相控阵鲁棒性干扰抑制
基于低秩张量完备的电磁大数据标注补全算法
二阶逐层特征融合网络的图像超分辨重建
基于JADE-斜投影的鲁棒波束形成算法
基于多源遥感图像多级协同融合的舰船识别算法
基于多帧聚类的紧凑型HFSWR虚假点迹识别方法
基于宽带极化纯度估计的极化测量定标修正
基于灰狼算法的箔条幕干扰构设方法研究
结合空时上下文信息的视频SAR图像相干斑滤波
机载多载频频控阵非均匀距离模糊杂波抑制方法
一种基于稀疏重构的多视角MIMO雷达关联成像算法研究
基于多层显著性模型的SAR图像舰船目标检测
一种高分辨雷达空间目标跟踪方法研究
转发式干扰条件下LFM雷达的检测概率估计
雷达鸟类目标微多普勒贝叶斯增强算法
基于稀疏恢复的双基地机载雷达杂波抑制方法
基于航迹概率假设密度的多传感器多目标跟踪
基于WordCloud技术的MBSE发展态势研究
二分图匹配模型下的武器目标分配问题
基于FAST和Sobol指数法的雷达系统效能敏感性分析
无人集群试验评估现状及技术方法综述
基于Stacking策略的集成BN网络目标威胁评估
基于能力的国防资源分配方法
基于概率推理的舷外有源诱饵干扰评估方法研究
基于多层级使命任务线程的总体任务成功性评估
基于HTN的巡视器动态规划方法
基于DoDAF的航空装备智能保障系统体系结构建模
过载和攻击时间约束下的非线性最优制导方法
基于一致性理论和S-MPC的四旋翼编队协同避障
卡尔曼滤波器异常自检及其在SINS初始对准中的应用
基于双变量自适应“当前”统计模型的场面4D轨迹跟踪预测
基于动力学守恒定律的弹道目标关联方法
基于自适应横程走廊的再入滑翔飞行器改进预测校正算法
随机参数摄动下的高超声速飞行器姿态控制
空间桁架在轨装配机器人的运动规划方法
低快拍下混合信号DOA快速估计算法
面向月表多设施通信网络的通信塔部署方案
基于BERT与生成对抗的民航陆空通话意图挖掘
无人机群辅助边缘计算系统的任务卸载和资源分配联合优化
IRS辅助的车联网相移设计和信道对齐策略