首页 | 本学科首页   官方微博 | 高级检索  
     

基于可适应匈牙利算法的武器-目标分配问题
引用本文:张进,郭浩,陈统.基于可适应匈牙利算法的武器-目标分配问题[J].兵工学报,2021,42(6):1339-1344.
作者姓名:张进  郭浩  陈统
作者单位:(1.江苏自动化研究所, 江苏 连云港 222006; 2.91431部队, 海南 海口 570100)
基金项目:国防预先研究项目(1020403020101)
摘    要:当前各类智能优化算法求解武器-目标分配问题时,存在耗时长、优化结果不唯一等缺陷,而匈牙利算法具有耗时短、求解结果稳定的优势,但其适应性较差,目前尚未见二者的对比分析文献。针对此现象,对比分析传统匈牙利算法与智能优化算法的耗时性与稳定性,展现了匈牙利算法的优势;提出统一效率矩阵,创建可适用于所有类型目标分配问题的可适应匈牙利算法;通过实例应用验证了可适应匈牙利算法的正确性。

关 键 词:武器-目标分配  匈牙利算法  整数规划  智能优化算法  

Weapon-target Assignment Based on Adaptable Hungarian Algorithm
ZHANG Jin,GUO Hao,CHEN Tong.Weapon-target Assignment Based on Adaptable Hungarian Algorithm[J].Acta Armamentarii,2021,42(6):1339-1344.
Authors:ZHANG Jin  GUO Hao  CHEN Tong
Affiliation:(1.Jiangsu Institute of Automation, Lianyungang 222006, Jiangsu, China;2.Unit 91431 of PLA, Haikou 570100, Hainan, China)
Abstract:When various intelligent optimization algorithms are used to solve the weapon-target assignment problem, they have the disadvantages of long time-consuming and non-unique optimization results. Hungary algorithm has the advantages of short time-consuming and stable optimization results, but its adaptability is poor. Currently, the comparison and analysis of intelligent optimization algorithms and Hungarian algorithm has not been reported. For this phenomenon, the time-consuming and stability of traditional Hungarian algorithm and intelligent optimization algorithms are compared, which shows the advantages of Hungarian algorithm. An adaptable Hungarian algorithm that can be applied to all types of weapon-target assignment problems is established by proposing a unified efficiency matrix. And then some examples are used to verify the correctness of the adaptable Hungarian algorithm.
Keywords:weapon-targetassignment  Hungarianalgorithm  integerprogramming  intelligentoptimizationalgorithm  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《兵工学报》浏览原始摘要信息
点击此处可从《兵工学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号