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

Abstract

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.Key Words : Set Covering(집합 덮개), Genetic Algorithm(유전자 알고리즘), Air and Missile Defense(대공방어)