Skip to content. | Skip to navigation

Personal tools
Log in
Sections
You are here: Home Papers 계층형 모델링을 통한 순차적 무장 할당 문제의 효과적인 접근

홍택규, 이병준, 김건형, and 김기응 (2015)

계층형 모델링을 통한 순차적 무장 할당 문제의 효과적인 접근

In: 한국정보과학회 동계학술발표회 논문집.

 

무장 할당 문제(weapon-allocation problem)는 적군의 산발적인 무장 공격에 대해서 아군의 요격 무장을 효과적으로 할당하는 문제를 말한다. 본 논문에서는 여러 시간에 걸쳐서 아군을 향해 발사되는 순차적인 무장 할당 문제에 대해서 다루는데, 이러한 순차적 무장 할당 문제는 적군의 무장 개수, 아군의 자산개수, 아군의 요격 무장 개수 등에 따라서 상태(state)의 수가 폭발적으로 많아지게 된다. 그렇게 될 경우,고전적인 알고리즘으로는 문제를 해결할 수 없게 된다. 본 논문에서는 기존의 알고리즘을 이용한 계층형모델링을 통해 무장 할당 문제를 효과적으로 해결하는 방법을 제시한다.
Document Actions