Advanced SearchSearch Tips
A Study on the Optimal Allocation of Korea Air and Missile Defense System using a Genetic Algorithm
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Study on the Optimal Allocation of Korea Air and Missile Defense System using a Genetic Algorithm
Yunn, Seunghwan; Kim, Suhwan;
  PDF(new window)
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.
Set Covering;Genetic Algorithm;Air and Missile Defense;
 Cited by
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.

Y. S. Kwon, "Threat of Ballistic Missile and Defense System," Korea National Defense University, 2000.

S. I. Kim, "Optimal Location of Military Facilities- Reliability Maximizing Set Covering Model and its Algorithm," Hwarangdae Symposium, 1987.

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.

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.

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.

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. crossref(new window)

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.

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.

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.

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.

Test and Evaluation Team for SAM-X, "Result Report of the Test and Evaluation for SAM-X," 2001.

G. Syswerda, "Uniform Crossover in Genetic Algorithms. Proceedings of the 3rd International Conference on Genetic Algorithms," Morgan Kaufmann Publishers, pp. 2-9, 1989.

G. L. Nemhauser and L. A. Wolsey, "Integer and Combinatorial Optimization," Wiley, 1988.

M. Mitchell, "An Introduction to Genetic Algorithm," MIT Press, 1998.