부분 선형 근사 기법을 이용한 정적 무장 할당 연구 = Piecewise-linear approximation method for static weapon-target assignment

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 607
  • Download : 0
무장 할당 문제는 적의 공격으로부터 방어 대상물의 손상을 최소화 하거나 적의 공격 대상 또는 표적의 격추 확률이 최대가 되도록 표적에 대해 방어무기를 적절하게 할당하는 최적화 문제 이다. 기존의 수행된 연구는 대다수의 경우 메타 휴리스틱 방법으로 무기 할당 문제에 접근하였으나, 이는 파라미터 조정에 따라 결과가 크게 달라진다는 단점이 존재한다. 또, 다수의 표적과 무기에 대한 할당에 대한 연구가 수행되지 않았다. 본 연구에서는 보호 하고자 하는 자산의 생존율을 나타내는 비선형 목적함수를 부분 선형 근사 기법을 이용하여 직관적이고 빠르게 해를 얻을 수 있는 알고리즘을 제안한다. 본 논문에서 제시한 선형 근사 알고리즘을 기존의 메타 휴리스틱 방식 중 가장 많이 사용된 유전 알고리즘과 성능을 비교 및 분석한다. 또, 계산에 소요된 시간과 결과 값을 통하여 선형 근사 알고리즘의 기본 방식 대비 개선점을 확인한다.
Advisors
탁민제researcherTahk, Min-Jearesearcher
Description
한국과학기술원 :항공우주공학과,
Publisher
한국과학기술원
Issue Date
2016
Identifier
325007
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 항공우주공학과, 2016.8 ,[iv, 32 p. :]

Keywords

무장할당; 선형 근사; 최적화; 무기-표적 할당; 혼합정수비선형계획법; Weapon-target assignment; linear approximation; weapon allocation; optimization; MINLP

URI
http://hdl.handle.net/10203/222029
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=663524&flag=dissertation
Appears in Collection
AE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0