맵리듀스 환경에서 유전자 알고리즘 기반의 동적 무기할당 알고리즘

A Dynamic Weapon Allocation Algorithm using Genetic Algorithm in Mapreduce Environments

  • 박준호 (국방과학연구소 제1기술연구본부) ;
  • 김지은 (국방과학연구소 제1기술연구본부) ;
  • 조길석 (국방과학연구소 제1기술연구본부)
  • Park, Junho (The 1st(PGM) R&D Institute, Agency for Defense Development) ;
  • Kim, Jieun (The 1st(PGM) R&D Institute, Agency for Defense Development) ;
  • Cho, Kilseok (The 1st(PGM) R&D Institute, Agency for Defense Development)
  • 발행 : 2014.11.21

초록

동적 무기할당 문제는 전형적인 NP-완전 문제로써 위협하는 표적에 대해 아군의 무기를 적절히 할당하는 문제이다. 이는 매우 시간 제약적인 문제로써 가능한 단 시간 내에 적절한 무기할당 및 대응을 도출하여야 하지만 매우 유동적인 전장 환경에서 이는 쉽지 않다. 최근 이와 같이 높은 복잡성을 가진 빅데이터를 기반으로 하는 응용에서 분산 처리 시스템을 활용한 분석 및 처리에 대한 연구가 큰 주목을 받고 있고, 대표적인 프레임워크로써 맵리듀스가 활용되고 있다. 그러나 맵리듀스는 전체 데이터에 대한 일괄 처리 기능만을 제공하므로 동적 데이터에 대한 유전자 알고리즘의 수행이 쉽지 않고, 최종 결과 도출에 여전히 많은 시간을 필요로 한다. 본 논문에서는 맵리듀스 환경에서 유전자 알고리즘 기반의 동적 무기할당 알고리즘을 제안한다. 제안하는 기법에서는 맵리듀스 환경에서 유전자 알고리즘의 연속적인 데이터 처리의 지원을 위해 새롭게 추가 및 제거된 무기-표적 데이터만을 분석하고, 이를 기 분석 완료된 데이터와 결합하여 최종 결과를 도출한다. 이를 통해, 신속한 동적무기할당의 수행이 가능하다.

키워드