Weapon target assignment (WTA) problem is typical NP-complete problem. With an increasing complexity of problem, searching for the accurate solution quickly is getting harder. Therefore, General method to approach WTA problem is meta-heuristic method. To maximize expected surviving value of defended asset, possessed weapons need to be allocated effectively to each asset. In this paper, suggested linearized algorithm for nonlinear cost function of asset dependent weapon assignment problem improve the result and the runtime than genetic algorithm. With this approach, near optimal solution is also given. And we compare with the result of genetic algorithm method.
무장 할당 문제는 적의 공격으로부터 방어 대상물의 손상을 최소화 하거나 적의 공격 대상 또는 표적의 격추 확률이 최대가 되도록 표적에 대해 방어무기를 적절하게 할당하는 최적화 문제 이다. 기존의 수행된 연구는 대다수의 경우 메타 휴리스틱 방법으로 무기 할당 문제에 접근하였으나, 이는 파라미터 조정에 따라 결과가 크게 달라진다는 단점이 존재한다. 또, 다수의 표적과 무기에 대한 할당에 대한 연구가 수행되지 않았다.
본 연구에서는 보호 하고자 하는 자산의 생존율을 나타내는 비선형 목적함수를 부분 선형 근사 기법을 이용하여 직관적이고 빠르게 해를 얻을 수 있는 알고리즘을 제안한다. 본 논문에서 제시한 선형 근사 알고리즘을 기존의 메타 휴리스틱 방식 중 가장 많이 사용된 유전 알고리즘과 성능을 비교 및 분석한다. 또, 계산에 소요된 시간과 결과 값을 통하여 선형 근사 알고리즘의 기본 방식 대비 개선점을 확인한다.