시뮬레이션 모델기반 국방체계 설계를 위한 역방향 시뮬레이션 = A Reverse Simulation for Developing Defense Systems based on Simulation Models

국문 초록 (Abstract)

시뮬레이션 모델을 통해 가상 전장에서 국방체계의 효과도를 분석하는 것을 순방향 시뮬레이션이라고 할 때, 높은 효과도를 가지는 국방체계를 설계하기 위해서는 역방향 시뮬레이션이 요구된다. 즉 효과도 분석 모델을 바탕으로 높은 효과도를 달성하기 위한 군사 장비들의 제원 및 성능, 그리고 운용 전술을 역으로 도출해야 한다. 하지만 역모델을 도출할 수 없는 시뮬레이션 모델의 특성상 역방향 시뮬레이션은 많은 순방향 시뮬레이션 반복을 요구하므로 효율성의 문제를 초래한다. 본 논문에서는 반복 횟수를 줄임으로 역방향 시뮬레이션을 효율적으로 수행하기 위한 다양한 알고리즘을 제시하고, 실무자가 이들을 손쉽게 활용하기 위한 역방향 시뮬레이션 도구를 소개한다. 실무자는 본 도구를 바탕으로 다양한 역방향 시뮬레이션 알고리즘을 활용하여 국방체계 설계를 위한 역방향 시뮬레이션을 손쉽게, 또 효율적으로 수행할 수 있다. 전함의 방어 시스템 설계와 군사 네트워크 시스템 설계에 대한 사례 연구는 이를 입증한다.

다국어 초록 (Multilingual Abstract)

When analyzing the effectiveness of a defense system in a virtual battlefield with a simulation model is referred to as forward simulation, reverse simulation is required to design a good defense system with high effectiveness. That is, using the simulation model, it is necessary to find the engineering factors, measures of performance, and operational tactics that are demanded to achieve high effectiveness of the system. However, the efficiency of reverse simulation is still a concern since many replications of forward simulation are required for conducting reverse simulation. In this paper, we introduce various efficient algorithms to reduce the number of replications and a reverse simulation tool for utilizing these algorithms easily. The tool allows practitioners to easily and efficiently conduct reverse simulation for design a good defense system based on simulation models. This is demonstrated with the case studies on the design of warship's defense system and the design of military network system.

참고문헌 (Reference)

1 강봉구, "확장된 DEVS 형식론 기반 페더레이션의 변환을 통한 C3 복합 체계의 분석 방법" 한국시뮬레이션학회 27 (27): 13-21, 2018

2 이완복, "파라미터 행위 모델링 기법을 이용한 전쟁게임 시뮬레이션" 한국콘텐츠학회 6 (6): 126-134, 2006

3 홍정희, "체계 효과도 분석을 위한 공학/교전 모델 연동 시뮬레이션 기술 연구" 한국시뮬레이션학회 19 (19): 319-326, 2010

4 김탁곤, "주어진 효과도를 만족시키는 무기체계 성능 지수 및 운용 전술을 도출하는 역 방향 시뮬레이션 엔진 개발" KAIST 2015

5 김태영, "무기체계 효과도 분석을 위한 개체 플러그인 방식의 모의 재구성 연구" 한국시뮬레이션학회 27 (27): 49-59, 2018

6 김탁곤, "모델링 시뮬레이션 공학" 25 (25): 5-15, 2007

7 홍정희, "국방 시스템의 요구 성능 분석을 위한 역 방향시뮬레이션 소프트웨어 아키텍처" 한국통신학회 40 (40): 750-759, 2015

8 김탁곤, "국방 모델링 시뮬레이션" 한티미디어 2018

9 Chen, C. -H., "Stochastic Simulation Optimization: An Optimal Computing Budget Allocation" World Scientific 2011

10 Xiao, H., "Simulation optimization using genetic algorithms with optimal computing budget allocation" 90 (90): 1146-1157, 2014

11 Xu, J., "Simulation optimization in the era of industrial 4. 0 and industrial Internet" 10 (10): 310-320, 2016

12 Xu, J., "Simulation optimization : A review and exploration in the new era of cloud computing and big data" 32 (32): 1550019-, 2015

13 Xiao, H., "Simulation budget allocation for simultaneously selecting the best and worst subsets" 84 : 117-127, 2017

14 Xiao, H., "Simulation budget allocation for selecting the top-m designs with input uncertainty" 63 (63): 3127-3134, 2018

15 Chen, C. -H., "Simulation budget allocation for further enhancing the efficiency of ordinal optimization" 10 (10): 251-270, 2000

16 Branke, J., "Selecting a selection procedure" 53 (53): 1916-1932, 2007

17 Batur, D., "Procedures for feasibility detection in the presence of multiple constraints" 2005

18 Seon Han Choi, "Pareto Set Selection for Multiobjective Stochastic Simulation Model" Institute of Electrical and Electronics Engineers (IEEE) 50 (50): 4256-4269, 2020

19 Kirkpatrick, S., "Optimization by simulated annealing" 220 (220): 671-680, 1983

20 Choi, S. H., "Optimal subset selection of stochastic model using statistical hypothesis test" 48 (48): 557-564, 2018

21 Shortle, J. F., "Optimal splitting for rare-event simulation" 44 (44): 352-367, 2012

22 Li, J., "Optimal computing budget allocation to select the nondominated systems A large deviations perspective" 63 (63): 2913-2927, 2018

23 Xiao, H., "Optimal computing budget allocation for complete ranking with input uncertainty" 52 (52): 489-499, 2019

24 Xiao, H., "Optimal computing budget allocation for complete ranking" 11 (11): 516-524, 2014

25 Chick, S. E., "New two-stage and sequential procedures for selecting the best simulated system" 49 (49): 732-743, 2001

26 Seo, K. -M., "Measurement of effectiveness for an antitorpedo combat system using a discrete event systems specification-based underwater warfare simulator" 8 (8): 157-171, 2011

27 Kang, B. G., "Machine learning-based discrete event dynamic surrogate model of communication systems for simulating the command, control, and communication system of systems" 95 (95): 673-691, 2019

28 Teng, S., "Integration of indifference-zone with multi-objective computing budget allocation" 203 (203): 419-429, 2010

29 Zhang, J., "Incorporation of optimal computing budget allocation for ordinal optimization into learning automata" 13 (13): 1008-1017, 2016

30 IEEE Computer Society, "IEEE standard for modeling and simulation (M&S) High level architecture (HLA) - framework and rules, IEEE Standard 1516-2010"

31 Frazier, P. I., "Guessing preferences: a new approach to multi-attribute ranking and selection" 4319-4331, 2011

32 Andrad´ottir, S., "Fully sequential procedures for comparing constrained systems via simulation" 57 (57): 403-421, 2010

33 Lee, L. H., "Finding the nondominated Pareto set for multi-objective simulation models" 42 (42): 656-674, 2010

34 Gao S., "Efficient subset selection for the expected opportunity cost" 59 : 19-26, 2015

35 Chen, C. -H., "Efficient simulation budget allocation for selecting an optimal subset" 20 (20): 579-595, 2008

36 Choi, S. H., "Efficient ranking and selection for stochastic simulation model based on hypothesis test" 48 (48): 1555-1565, 2018

37 Jia, Q. S., "Efficient computing budget allocation for simulation-based policy improvement" 9 (9): 342-352, 2012

38 Lee L. H., "Computing budget allocation rules for multi-objective simulation models based on different measures of selection quality" 46 (46): 1935-1950, 2010

39 Beirlant, J., "Complete statistical ranking of populations with tables and applications" 8 (8): 187-201, 1982

40 Wang, Y., "Best-subset selection procedure" 4310-4318, 2011

41 Zhang, J., "Approximately optimal computing budget allocation for selection of the best and worst designs" 62 (62): 3249-3261, 2017

42 Zhang, J., "Approximate simulation budget allocation for subset ranking" 25 (25): 358-365, 2017

43 Lee, L. H., "Approximate simulation budget allocation for selecting the best design in the presence of stochastic constraints" 57 (57): 2940-2945, 2012

44 Choi, S. H., "An improved budget allocation procedure for selecting the best-simulated design in the presence of large stochastic noise" 7 : 154435-154446, 2019

45 Xiao, H., "An efficient simulation procedure for ranking the top simulated designs in the presence of stochastic constraints" 103 : 106-115, 2019

46 Holland, J. H., "Adaptation in Natural and Artificial Systems" University of Michigan Press 1975

47 Choi, S. H., "Accelerated simulation of discrete event dynamic systems via a multi-fidelity modeling framework" 7 (7): 1056-, 2017

48 Choi, S. H., "A simulation budget allocation procedure for finding both extreme designs simultaneously in discrete-event simulatio" 8 : 93978-93986, 2020

49 Zhang, S., "A simulation budget allocation procedure for enhancing the efficiency of optimal subset selection" 61 (61): 62-75, 2016

50 Eberhart, R., "A new optimizer using particle swarm theory" 39-43, 1995

51 Butler, J., "A multiple attribute utility theory approach to ranking and selection" 47 (47): 800-816, 2001

52 Kim, S. -H., "A fully sequential procedure for indifference-zone selection in simulation" 11 (11): 251-273, 2001

53 Seon Han Choi, "A Heuristic Procedure for Selecting the Best Feasible Design in the Presence of Stochastic Constraints" Institute of Electrical and Electronics Engineers (IEEE) 51 (51): 1016-1026, 2019

54 Seon Han Choi, "A Heuristic Approach for Selecting Best-Subset Including Ranking Within the Subset" Institute of Electrical and Electronics Engineers (IEEE) 50 (50): 3852-3862, 2020