| A Weapon Assignment Algorithm Using the Munkres Optimal Assignment Method |
|
Ji-Eun Kim, Jin-Hwa Shin, Kil-Seok Cho |
| Munkres 최적할당 기법을 적용한 무기할당 알고리즘 |
|
김지은, 신진화, 조길석 |
|
국방과학연구소 |
|
|
| Abstract |
|
This paper presents global and optimal solution for weapon assignment problems using the Munkres assignment algorithm. We propose a new modeling method of weapon assignment problems concerning some constraints of weapon systems. In this paper, we compares the Munkres weapon assignment algorithm with two other algorithms employing a search tree model in terms of computational complexity and performance. One is an optimal algorithm using exhausted search and the other is a greedy algorithm which selects the first search result as a solution. The experiment results show that the Munkres weapon assignment algorithm has better performance and less computational complexity in comparison with the two other algorithms. |
| Key Words:
Weapon Assignment, Munkres Assignment Algorithm, Search Tree |
|
PDF Links
Full text via DOI
Download Citation
