Comparative Study on Performance of Metaheuristics for Weapon-Target Assignment Problem

Choi, Yong Ho; Lee, Young Hoon; Kim, Ji Eun

doi:2017.20.3.441

J. KIMS Technol > Volume 20(3); 2017 > Article

Journal of the Korea Institute of Military Science and Technology 2017;20(3):441-453.
DOI: https://doi.org/10.9766/KIMST.2017.20.3.441

Comparative Study on Performance of Metaheuristics for Weapon-Target Assignment Problem

Yong Ho Choi, Young Hoon Lee, Ji Eun Kim

¹Department of Industrial Engineering, Yonsei University
²The 1st Research and Development Institute, Agency for Defense Development

무기-표적 할당 문제에 대한 메타휴리스틱의 성능 비교

최용호, 이영훈, 김지은

¹연세대학교 산업공학과
²국방과학연구소 제1기술연구본부

Abstract

In this paper, a new type of weapon-target assignment(WTA) problem has been suggested that reflects realistic constraints for sharing target with other weapons and shooting double rapid fire. To utilize in rapidly changing actual battle field, the computation time is of great importance. Several metaheuristic methods such as Simulated Annealing, Tabu Search, Genetic Algorithm, Ant Colony Optimization, and Particle Swarm Optimization have been applied to the real-time WTA in order to find a near optimal solution. A case study with a large number of targets in consideration of the practical cases has been analyzed by the objective value of each algorithm.

Key Words: Optimization, Weapon-Target Assignment Problem, Metaheuristic Algorithms