서지주요정보
부분 선형 근사 기법을 이용한 정적 무장 할당 연구 = Piecewise-linear approximation method for static weapon-target assignment
서명 / 저자 부분 선형 근사 기법을 이용한 정적 무장 할당 연구 = Piecewise-linear approximation method for static weapon-target assignment / 신인선.
발행사항 [대전 : 한국과학기술원, 2016].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8030161

소장위치/청구기호

학술문화관(문화관) 보존서고

MAE 16026

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

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.

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

서지기타정보

서지기타정보
청구기호 {MAE 16026
형태사항 iv, 32 p. : 삽도 ; 30 cm
언어 한국어
일반주기 저자명의 영문표기 : In Seon Shin
지도교수의 한글표기 : 탁민제
지도교수의 영문표기 : Min-Jea Tahk
학위논문 학위논문(석사) - 한국과학기술원 : 항공우주공학과,
서지주기 참고문헌 수록
주제 무장할당
선형 근사
최적화
무기-표적 할당
혼합정수비선형계획법
Weapon-target assignment
linear approximation
weapon allocation
optimization
MINLP
QR CODE qr code