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

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

DOI QR Code

A Study on the Optimal Allocation of Korea Air and Missile Defense System using a Genetic Algorithm

유전자 알고리즘을 이용한 한국형 미사일 방어체계 최적 배치에 관한 연구

  • Yunn, Seunghwan (2nd Battalion, 212nd Regiment, 52nd Division) ;
  • Kim, Suhwan (Department of Military Operations and Research, Korea National Defense University)
  • 윤승환 (52사단 212연대 2대대 작전과) ;
  • 김수환 (국방대학교 군사운영분석과)
  • Received : 2015.01.20
  • Accepted : 2015.11.27
  • Published : 2015.12.05
Download PDF
⟨ Previous Next ⟩

Abstract

The low-altitude PAC-2 Patriot missile system is the backbone of ROK air defense for intercepting enemy aircraft. Currently there is no missile interceptor which can defend against the relatively high velocity ballistic missile from North Korea which may carry nuclear, biological or chemical warheads. For ballistic missile defense, Korea's air defense systems are being evaluated. In attempting to intercept ballistic missiles at high altitude the most effective means is through a multi-layered missile defense system. The missile defense problem has been studied considering a single interception system or any additional capability. In this study, we seek to establish a mathematical model that's available for multi-layered missile defense and minimize total interception fail probability and proposes a solution based on genetic algorithms. We perform computational tests to evaluate the relative speed and solution of our GA algorithm in comparison with the commercial optimization tool GAMS.

Keywords

References

  1. J. Y. Lee and K. H. Kwack, "The Optimal Allocation for SAM using Multi-Heuristic Algorithm : Focused on Theater Ballistic Missile Defense," IE Interface, Vol. 21, No. 3, pp. 262-273, 2008.
  2. Y. S. Kwon, "Threat of Ballistic Missile and Defense System," Korea National Defense University, 2000.
  3. S. I. Kim, "Optimal Location of Military Facilities- Reliability Maximizing Set Covering Model and its Algorithm," Hwarangdae Symposium, 1987.
  4. S. B. Kim and G. W. Jeon, "An Optimal Allocation Model for SAM-X," Journal of the Military Operations Research Society of Korea, Vol. 30, No. 1, pp. 48-69, 2004.
  5. Y. H. Kim, S. I. Kim and W. M. Oh, "A Study on the Optimal Deployment of Patriot," Proceedings of the Korean Operations and Management Sciences Society Conference, pp. 29-37, 1994.
  6. Y. H. Kim, "Its Current Status and South Korea's Policy Choice," Te Korean Journal of International Studies, Vol. 50, No. 5, pp. 151-164, 2010.
  7. H. S. Kim, K. T. Kim and G. W. Jeon, "A Requirement Assessment Algorithm for Anti-Ballistic Missile Considering Ballistic Missile's Flight Characteristics," Journal of the Korea Institute of Military Science and Technology, Vol. 14, No. 6, pp. 1009-1017, 2011. https://doi.org/10.9766/KIMST.2011.14.6.1009
  8. C. K. Park, "Increasing Ballistic Missile Threats of North Korea and South Korea's Strategic Response," The Quarterly Journal of Defense Policy Studies, Vol. 28, No. 2, pp. 7-50, 2012.
  9. S. H. Lee and J. U. Back, "Efficient Simulated Annealing Algorithm for Optimal Allocation of Additive SAM-X Weapon Sytem," IE Interface, Vol. 18, No. 4, pp. 370-381, 2005.
  10. S. H. Lee and I. C. Jung, "Optimal Allocation Model of KDX for Missile Defense," Journal of the Korea Society for Simulation, Vol. 15, No. 4, pp. 69-77, 2006.
  11. C. Y. Jung, J. Y. Lee and S. H. Lee, "An Optimal Missile Allocation Problem for Maximizing Kill Probability," Journal of the Korean Operations Research and Management Science Society, Vol. 27, No. 1, 2006.
  12. Test and Evaluation Team for SAM-X, "Result Report of the Test and Evaluation for SAM-X," 2001.
  13. G. Syswerda, "Uniform Crossover in Genetic Algorithms. Proceedings of the 3rd International Conference on Genetic Algorithms," Morgan Kaufmann Publishers, pp. 2-9, 1989.
  14. G. L. Nemhauser and L. A. Wolsey, "Integer and Combinatorial Optimization," Wiley, 1988.
  15. M. Mitchell, "An Introduction to Genetic Algorithm," MIT Press, 1998.