Weapon-target Assignment Based on Adaptable Hungarian Algorithm

被引：0
作者：
Zhang J. [1 ]
Guo H. [1 ]
Chen T. [2 ]
机构：
[1] Jiangsu Institute of Automation, Lianyungang
[2] Unit 91431 of PLA, Haikou
来源：
Binggong Xuebao/Acta Armamentarii | 2021年 / 42卷 / 06期
关键词：
Hungarian algorithm; Integer programming; Intelligent optimization algorithm; Weapon-target assignment;
D O I：
10.3969/j.issn.1000-1093.2021.06.025
中图分类号：
学科分类号：
摘要：
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. © 2021, Editorial Board of Acta Armamentarii. All right reserved.
引用
收藏
页码：1339 / 1344
页数：5
相关论文
共 16 条
  • [1] CHEN M, ZHOU F X., Shipborne weapon-target assignment based on improved particle swarm optimization, Fire Control & Command Control, 43, 11, pp. 72-76, (2018)
  • [2] HUANG D S, XU K H, WANG T Z., An evaluation criteria for intelligent algorithm in solving weapon target assignment problem, Fire Control & Command Control, 38, 8, pp. 43-46, (2013)
  • [3] YANG F, WANG Q, HOU Y Z., Weapon-target assignment in multi-launcher system based on improved integer field particle swarm optimization algorithm, Acta Armamentarii, 32, 7, pp. 906-912, (2011)
  • [4] DONG C Y, LU Y, WANG Q., Improved genetic algorithm for solving firepower distribution, Acta Armamentarii, 37, 1, pp. 97-102, (2016)
  • [5] LIU J Y, WANG G, ZHANG J, Et al., Target optimal assignment model based on improved AGD-distributed multi-agent system, Systems Engineering and Electronics, 42, 4, pp. 863-870, (2020)
  • [6] YANG J S, LI J, WANG Y., Study of weapon target assignment problem, Fire Control & Command Control, 44, 5, pp. 6-11, (2019)
  • [7] LI T P, QIAN Y L, LI Y., Multi-skilled labor allocating method based on improved Hungary algorithm, Journal of National University of Defense Technology, 38, 2, pp. 144-149, (2016)
  • [8] ZHU H B, LIU D N, ZHANG S Q, Et al., Solving the many to many assignment problem by improving the Kuhn-Munkres algorithm with backtracking, Theoretical Computer Science, 618, pp. 30-41, (2016)
  • [9] CHOPRA S, NOTARSTEFANO G, RICE M, Et al., A distributed version of the Hungarian method for multirobot assignment, IEEE Transactions on Robotics, 33, 4, pp. 932-947, (2017)
  • [10] LIU Y, TONG M A., An application of Hungarian algorithm to the multi-target assignment, Fire Control & Command Control, 27, 4, pp. 34-37, (2002)
12