基于匈牙利-模拟退火算法的多阶段武器目标分配方法
来源:系统工程与电子技术杂志2023年第11期北京时间:
作者:常雪凝, 石建迈, 陈超, 黄金才
单位:国防科技大学系统工程学院, 湖南 长沙 410003
摘要:针对现代化战争中远程精确制导武器成本高昂以及武器发射平台数量有限的问题, 研究了多阶段武器目标分配问题, 以最小化武器成本为优化目标, 建立了混合整数非线性规划模型。设计了一种集成匈牙利和模拟退火的混合智能搜索算法, 首先根据待攻击目标的时空状态与毁伤特性确定打击阶段、标记可松弛性。在模拟退火的框架下, 基于目标的松弛性调整攻击阶段, 再通过匈牙利算法计算每个阶段武器和目标的精确匹配方案。通过启发式算法和精确求解技术的结合, 在保证求解质量的前提下, 极大减少了计算时间。通过计算实验, 与变邻域搜索算法进行了对比分析, 验证了该算法在求解多阶段武器目标分配问题的有效性。仿真结果表明, 所提算法在计算时间和求解效果上优于变邻域搜索算法。
关键词:武器目标分配,多阶段,匈牙利算法,模拟退火算法
基金资助:国家自然科学基金面上项目(71771215);军科委基础加强基金(2019-JCJQ-JJ-215)
2023年11期其他文献查阅:
三分支空间变换注意力机制的图像匹配算法
基于混合本征模匹配的光刻掩膜分析方法研究
航空遥感系统全极化微波散射计系统设计与校飞试验
基于持续无监督域适应策略的水面漂浮物目标检测方法
汽车雷达多域联合调制波形
基于MLS的三维扩展目标PMBM跟踪算法
基于感知融合机制的渐进式去雾网络
SAR图像辅助的雷达目标距离像检测识别
面向多主瓣干扰的波形与滤波器联合认知设计方法
弹载双基前视SAR构型参数优化设计方法
基于对消盲区的极化敏感阵列分析与优化
基于深度学习模型的SAR图像间歇采样转发干扰检测
基于时空记忆解耦RNN的雷暴预测方法
基于非标准Keystone变换的波形捷变雷达相参积累算法
基于深度特征融合的SAR图像与AIS信息关联方法
多阶段任务装备体系作战能力评估
基于指标关联的舰载机出动架次率预测方法
基于匈牙利-模拟退火算法的多阶段武器目标分配方法
基于空间信息表征的勾股模糊集空间距离测度
基于模型的载人航天工程需求分析方法
基于改进BBO算法和模糊期望效果的反导武器目标分配建模与实现
基于贪婪-遗传算法的机场登机口分配策略
基于随机服务系统的海上要地防空体系目标信息处理模型
数字化工程环境下复杂产品技术状态管理架构优化
基于深度学习的时间角度控制制导律
基于迎角分区的全局飞行器气动参数辨识方法
基于高斯混合过程的空间机器人任务空间预测控制方法
基于可控域的定点返回轨道全局敏感性分析
基于微分对策的非仿射导弹学习滑模制导
基于状态变换卡尔曼滤波的DVL/SINS组合导航算法
面向多元未知环境的基于深度高斯过程组合导航轨迹预测方法
基于位置观测信息的Davenport四元数DVL标定方法
快时变信道下基于深度学习的OFDM系统信道估计
面向物联网的机会网络信息传输最优控制策略
基于复合熵和证据理论的抗SSDF攻击协作频谱感知方法
基于TCN-BiLSTM的网络安全态势预测
基于Transformer-VAE的ADS-B异常检测方法
基于多惩罚因子优化VMD的滚动轴承故障特征提取方法
基于可靠性增长的可靠性鉴定试验方案
基于关键质量特性的高效环境应力筛选方法