[논문]무기-표적 할당 문제에 대한 메타휴리스틱의 성능 비교

최용호; 이영훈; 김지은

doi:10.9766/kimst.2017.20.3.441

[국내논문] 무기-표적 할당 문제에 대한 메타휴리스틱의 성능 비교
Comparative Study on Performance of Metaheuristics for Weapon-Target Assignment Problem 원문보기

韓國軍事科學技術學會誌 = Journal of the KIMST, v.20 no.3, 2017년, pp.441 - 453

최용호 (연세대학교 산업공학과) , 이영훈 (연세대학교 산업공학과) , 김지은 (국방과학연구소 제1기술연구본부)

Abstract ▼ AI-Helper

In this paper, a new type of weapon-target assignment(WTA) problem has been suggested that reflects realistic constraints for sharing target with other weapons and shooting double rapid fire. To utilize in rapidly changing actual battle field, the computation time is of great importance. Several metaheuristic methods such as Simulated Annealing, Tabu Search, Genetic Algorithm, Ant Colony Optimization, and Particle Swarm Optimization have been applied to the real-time WTA in order to find a near optimal solution. A case study with a large number of targets in consideration of the practical cases has been analyzed by the objective value of each algorithm.

Keyword

질의응답

핵심어	질문	논문에서 추출한 답변
	공중 위협이란?	공중 위협이란 적이 공중 공간을 이용하는 능력과 침투기도 및 기타 요소 등에 의해 아군이 받는 심리적 긴장상태로 항공기(유인 및 무인항공기)와 미사일, 로켓, 포탄 등의 기타 위협으로 구분된다. 특히, 전술탄도 미사일은 주요한 공중 위협으로 이에 대응하는 무기 체계는 공중 우세와 제공권 장악을 위한 공군의 방공 작전의 핵심적인 요소이다.
	본 논문에서 다섯 가지 메타휴리스틱을 구현하여 비교 분석한 결과는?	짧은 시간 내에 다수의 무기와 다수의 표적을 할당하기 위하여 다섯 가지 메타휴리스틱을 구현하여 비교 분석하였다. 그 결과, 모든 표적을 격추시키기에무기 용량이 부족한 경우는 TS가, 무기 용량이 풍족한 경우는 PSO가 성능이 우수함 확인할 수 있었다. 또한, 제한된 짧은 시간 내의 탐색의 경우, 전체 해공간 중 탐색하지 못하는 영역이 훨씬 넓으므로, 지역탐색 능력이 강하면서도 지역 최적에 쉽게 빠지지 않는 TS가 대체적으로 우수한 성능을 나타내었다.
	무기-표적 할당 문제란?	무기-표적 할당(Weapon-Target Assignment, WTA) 문제란 다수의 표적에 가용 무기 자원을 적절히 할당함으로써 표적의 생존 가치를 낮추는 문제이다. 실시간으로 접근하는 공중 위협에 대하여 아군의 방공 무기를 어떻게 할당할 것인지를 결정하는 문제 또한 대표적인 무기-표적 할당 문제 중 하나이다.

참고문헌 (13)

Lloyd, Stuart P., and Hans S. Witsenhausen, "Weapons Allocation is NP-Complete," 1986 Summer Computer Simulation Conference, 1986.
Xin, B, Chen, J, Zhang, J, Dou, L, and Peng, Z, "Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 40, No. 6, pp. 649-662, 2010.

상세보기
Lee Z. J., Lee C. Y., and Su S. F., "An Immunity-Based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem," Applied Soft Computing, Vol. 2, No. 1, pp. 39-47, 2002.

상세보기
Lee Dong Eon, Oh Haeng Rok, Kauh Jang Hyuk, Park Young Woo, and Lee Yee Jin, "Improved Ant Colony Optimization Algorithm Design for Weapon-Target Assignment," Proceedings of Symposium of the Korean Institute of Communications and Information Sciences, pp. 410-411, 2011.
Sung-Sam Hong, Jeon-Hee Yoo, Seung-Jin Park, Chang-Min Mun, and Myung-Mook Han, "A Suite of Heuristic Algorithms for Weapon-Target Allocation in Air Defense," Journal of Korean Society for Internet Information, Vol. 13, No. 1, pp. 195-196, 2012.
Lee Z. J., and Lee W. L., "A Hybrid Search Algorithm of Ant Colony Optimization and Genetic Algorithm Applied to Weapon-Target Assignment Problems," International Conference on Intelligent Data Engineering and Automated Learning, pp. 278-285, 2003.
Lee Z. J., and Lee C. Y., "A Hybrid Search Algorithm with Heuristics for Resource Allocation Problem," Information Sciences, 173(1), pp. 155-167, 2005.

상세보기
Lee Z. J., Su S. F., & Lee C. Y., "A Genetic Algorithm with Domain Knowledge for Weapon Target Assignment Problems," Journal of the Chinese Institute of Engineers, 25(3), 287-295, 2002.

상세보기
Lee Z. J., Su S. F., & Lee C. Y., "Efficiently Solving General Weapon-Target Assignment Problem by Genetic Algorithms with Greedy Eugenics," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 33(1), 113-121, 2003.

상세보기
Julstrom. B. A, "String-And Permutation-Coded Genetic Algorithms for the Static Weapon-Target Assignment Problem," In Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers ACM, 2553-2558, 2009
Zeng. X, Zhu. Y, Nan. L, Hu. K, Niu. B, & He. X, "Solving Weapon-Target Assignment Problem using Discrete Particle Swarm Optimization," Intelligent Control and Automation, 2006, WCICA 2006, The Sixth World Congress on IEEE, Vol. 1, pp. 3562-3565, 2006
Hosein, Patrick A., and Michael Athans, "Some Analytical Results for the Dynamic Weapon-Target Allocation Problem," No. LIDS-P-1944. Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems, 1990.
Kim Heung Seob, Kim Ki Tae, and Jeon Geon Wook, "A Requirement Assessment Algorithm for Anti-Ballistic Missile Considering Ballistic Missile's Flight Characteristics," Journal of the Korea Institute of Military Science and Technology, 14.6: 1009-1017, 2011.

원문보기 상세보기

저자의 다른 논문 :

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증