부분 선형 근사 기법을 이용한 정적 무장 할당 연구

Abstract

무장 할당 문제는 적의 공격으로부터 방어 대상물의 손상을 최소화 하거나 적의 공격 대상 또는 표적의 격추 확률이 최대가 되도록 표적에 대해 방어무기를 적절하게 할당하는 최적화 문제 이다. 기존의 수행된 연구는 대다수의 경우 메타 휴리스틱 방법으로 무기 할당 문제에 접근하였으나, 이는 파라미터 조정에 따라 결과가 크게 달라진다는 단점이 존재한다. 또, 다수의 표적과 무기에 대한 할당에 대한 연구가 수행되지 않았다. 본 연구에서는 보호 하고자 하는 자산의 생존율을 나타내는 비선형 목적함수를 부분 선형 근사 기법을 이용하여 직관적이고 빠르게 해를 얻을 수 있는 알고리즘을 제안한다. 본 논문에서 제시한 선형 근사 알고리즘을 기존의 메타 휴리스틱 방식 중 가장 많이 사용된 유전 알고리즘과 성능을 비교 및 분석한다. 또, 계산에 소요된 시간과 결과 값을 통하여 선형 근사 알고리즘의 기본 방식 대비 개선점을 확인한다.