최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國軍事科學技術學會誌 = Journal of the KIMST, v.23 no.4, 2020년, pp.381 - 388
정혜선 (국방과학연구소 제1기술연구본부)
Weapon target assignment problem is an essential technology for automating the operator's rapid decision-making support in a battlefield situation. Weapon target assignment problem is a kind of the optimization problem that can build up an objective function by maximizing the number of threat target...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
무기할당이란? | 무기할당은 다수 표적 교전 상황에서 운용자의 업무 로드를 경감시키기 위해서 표적에 대응하는 무장 을 자동으로 추천하는 기술로, 운용자는 추천된 무기 할당 결과를 확인하여 최종적인 의사결정을 내린다. 이러한 무기할당 기술은 신속 대응이 요구되는 대공 방어에 필수적인 기술이기 때문에 표적의 종류 및 요격 사거리에 따른 대응 능력에 따라 다양한 유도무기 체계에 적용되고 있다. | |
무기할당 기술이 다양한 유도무기 체계에 적용되고 있는 이유는 무엇인가? | 무기할당은 다수 표적 교전 상황에서 운용자의 업무 로드를 경감시키기 위해서 표적에 대응하는 무장 을 자동으로 추천하는 기술로, 운용자는 추천된 무기 할당 결과를 확인하여 최종적인 의사결정을 내린다. 이러한 무기할당 기술은 신속 대응이 요구되는 대공 방어에 필수적인 기술이기 때문에 표적의 종류 및 요격 사거리에 따른 대응 능력에 따라 다양한 유도무기 체계에 적용되고 있다. | |
휴리스틱 방법들에는 대표적으로 무엇이 있는가? | 이러한 이유로 무기할당 문제를 해결하기 위하여 최적해는 아니지만 유효한 시간 내에 해를 찾을 수 있는 다양한 메타 휴리스틱 방법에 대한 연구가 많이 이루어졌다. 대표적으로 사용된 방법들로는 개미 군단 최적화 [16] , 개체 군집 최적화[10] , 타부 서치[7,8] , 모의 담금질 3] , 유전 알고리즘[4] 등이 있다. 무기할당을 위한 또 다른 접근으로는 최적해가 아닌 근사해를 찾는 방법이 있다. |
A. Krause and D. Golovin, "Submodular Function Maximization," Tractabilikty: Practical Approaches to Hard Problems, Vol. 3, p. 19, 2012.
Badanidiyuru, A., and Vondrak, J. "Fast Algorithms for Maximizing Submodular Functions," In SODA, pp. 1497-1514, 2014.
C. D. G. S. Kirkpatrick and M. P. Vecchi, "Optimization by Simulated Annealing," Science, Vol. 220, No. 4598, pp. 671-680, May 1983.
D. e. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Boston, MA, USA : Addison-Wesley Longman Publishing Co., Inc., 1989.
D. H. Co and H. L. Choi, "Greedy Maximization for Asset-Based Weapon-Target Assignment with Tim-Dependent Reward," Cooperative Control of Multi-Agent Systems Theory and Applications, First Edition, pp. 115-139, 2017.
Edmonds, J., "Matroids and the Greedy Algorithm," Mathematical Programming, 1971.
F. Glover, "Tabu Sesarch - Part i," ORSA Journal on Computing, Vol. 2, No. 3, pp. 190-206, Summer, 1989.
F. Glover, "Tabu Sesarch - Part ii," ORSA Journal on Computing, Vol. 2, No. 1, pp. 4-32, Winter 1990.
Fujishige, A., "Submodular Functions and Optimization," Elsevier Science, 2nd edition, 2005.
J. Kennedy and R, Eberhart, "Particle Swarm Optimization," Vol. 4, Neural Networks, Perth, WA: IEEE, pp. 1942-1948, Dec. 1995.
Mirzasoleiman, B., Badanidiyuru, A., Karbasi, A., Vondrak, J. and Krause, A., "Lazier Than Lazy Greedy," In AAAI, 2015.
Minoux, M. "Accelerated Greedy Algorithms for Maximizing Submodular Set Functions," Optimization Techniques, LNCS 234-243, 1978a.
Minoux, M. "Accelerated Greedy Algorithms for Maximizaing Submodular Set Functions," In Proc. of the 8th IFIP Conference on Optimization Techniques. Springer. 1978a.
Nemhauser, G. L., Wolsey, L. A. and Fisher, M. L. "An Analysis of Approximations for Maximizing Submodular Set Functions," - I. Mathematical Programming, 1978.
S. P. Lloyd and H. S. Witsenhausen, "Weapon Allocation is Np-Complete," Summer Computer Simulation Conference, 1986.
V. M. M. Dorigo and A. Colorni, "Ant System: Anautocatalytic Optimizing Process," Dipartimento di Elettronica e Informazione Politecnico di milano, Piazza Leonardo da Vinci 32 20133 Milano, Italy, Tech. Rep., 1991.
Y. L. Zengfu Wang, Xuezhi wang and Q. Pan, "Weapon Target Assignment Leveraging Strong Submodularity," in Proceeding of the IEEE International Conference on Information and Automation, Yinchuan, China, pp. 74-79, August 2013.
Hyesun Jeong, Jieun Kim, Hyeseung Koh and Ohkyun Jeong, "Weapon-Target Assignment Algorithm using Submodular Function Maximization for Multi-Target Engagement," KIMST Annual Conference Proceedings, Vol. 2018, No. Autumn, pp. 881-882, 2018.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
오픈액세스 학술지에 출판된 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.