Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • Choi, Yong Ho (Department of Industrial Engineering, Yonsei University) ;
  • Lee, Young Hoon (Department of Industrial Engineering, Yonsei University) ;
  • Kim, Ji Eun (The 1st Research and Development Institute, Agency for Defense Development)
  • 최용호 (연세대학교 산업공학과) ;
  • 이영훈 (연세대학교 산업공학과) ;
  • 김지은 (국방과학연구소 제1기술연구본부)
  • Received : 2016.11.11
  • Accepted : 2017.04.28
  • Published : 2017.06.05
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Lloyd, Stuart P., and Hans S. Witsenhausen, "Weapons Allocation is NP-Complete," 1986 Summer Computer Simulation Conference, 1986.
  2. Xin, B, Chen, J, Zhang, J, Dou, L, and Peng, Z, "Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 40, No. 6, pp. 649-662, 2010. https://doi.org/10.1109/TSMCC.2010.2049261
  3. Lee Z. J., Lee C. Y., and Su S. F., "An Immunity-Based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem," Applied Soft Computing, Vol. 2, No. 1, pp. 39-47, 2002. https://doi.org/10.1016/S1568-4946(02)00027-3
  4. Lee Dong Eon, Oh Haeng Rok, Kauh Jang Hyuk, Park Young Woo, and Lee Yee Jin, "Improved Ant Colony Optimization Algorithm Design for Weapon-Target Assignment," Proceedings of Symposium of the Korean Institute of Communications and Information Sciences, pp. 410-411, 2011.
  5. Sung-Sam Hong, Jeon-Hee Yoo, Seung-Jin Park, Chang-Min Mun, and Myung-Mook Han, "A Suite of Heuristic Algorithms for Weapon-Target Allocation in Air Defense," Journal of Korean Society for Internet Information, Vol. 13, No. 1, pp. 195-196, 2012.
  6. Lee Z. J., and Lee W. L., "A Hybrid Search Algorithm of Ant Colony Optimization and Genetic Algorithm Applied to Weapon-Target Assignment Problems," International Conference on Intelligent Data Engineering and Automated Learning, pp. 278-285, 2003.
  7. Lee Z. J., and Lee C. Y., "A Hybrid Search Algorithm with Heuristics for Resource Allocation Problem," Information Sciences, 173(1), pp. 155-167, 2005. https://doi.org/10.1016/j.ins.2004.07.010
  8. Lee Z. J., Su S. F., & Lee C. Y., "A Genetic Algorithm with Domain Knowledge for Weapon Target Assignment Problems," Journal of the Chinese Institute of Engineers, 25(3), 287-295, 2002. https://doi.org/10.1080/02533839.2002.9670703
  9. Lee Z. J., Su S. F., & Lee C. Y., "Efficiently Solving General Weapon-Target Assignment Problem by Genetic Algorithms with Greedy Eugenics," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 33(1), 113-121, 2003. https://doi.org/10.1109/TSMCB.2003.808174
  10. Julstrom. B. A, "String-And Permutation-Coded Genetic Algorithms for the Static Weapon-Target Assignment Problem," In Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers ACM, 2553-2558, 2009
  11. Zeng. X, Zhu. Y, Nan. L, Hu. K, Niu. B, & He. X, "Solving Weapon-Target Assignment Problem using Discrete Particle Swarm Optimization," Intelligent Control and Automation, 2006, WCICA 2006, The Sixth World Congress on IEEE, Vol. 1, pp. 3562-3565, 2006
  12. Hosein, Patrick A., and Michael Athans, "Some Analytical Results for the Dynamic Weapon-Target Allocation Problem," No. LIDS-P-1944. Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems, 1990.
  13. Kim Heung Seob, Kim Ki Tae, and Jeon Geon Wook, "A Requirement Assessment Algorithm for Anti-Ballistic Missile Considering Ballistic Missile's Flight Characteristics," Journal of the Korea Institute of Military Science and Technology, 14.6: 1009-1017, 2011. https://doi.org/10.9766/KIMST.2011.14.6.1009