1. Proceedings
  2. I3M
  3. 2019
  4. EMSS
  5. 10.46354/i3m.2019.emss.014

Computational optimizations of nested simulations utilized for decision-making support

  • a Roman Diviš  ,
  • b Antonín Kavička  
  • a,b University of Pardubice, Faculty of Electrical Engineering and Informatics, Czech Republic
Cite as
Diviš R., Kavička A. (2019). Computational optimizations of nested simulations utilized for decision-making support. Proceedings of the 31st European Modeling & Simulation Symposium (EMSS 2019), pp. 80-89. DOI: https://doi.org/10.46354/i3m.2019.emss.014.

Abstract

Nested simulations present a general method suitable for use in realizing a multi-trajectory simulation or as a decision support in a simulator. The principle of nested simulation (as a decision support) is to find a solution to a problem using other time-limited simulations which verify alternative options. After the nested simulations have finished, the solutions of individual alternatives are assessed and the best solution is applied to the main simulation. The aim of this article is to test various exact and heuristic approaches to reduce the computational complexity of nested multi-simulations. The basic method uses the recorded states from previous simulations to avoid duplicate calculations leading to the same states. Other measures are heuristic and are based on the detection of similar states/replications during the calculation.

References

  1. Bonté B., Duboz R., Quesnel G., Muller J. P., 2009. Recursive simulation and experimental frame for multiscale simulation. In: Proceedings of the 2009 Summer Computer Simulation Conference, 164-172. July 13-16, Istanbul, Turkey.
  2. Diviš R., Kavička A, 2015. Design and development of a mesoscopic simulator specialized in investigating capacities of railway nodes. Proceedings of the European Modeling and Simulation Symposium, 52-57. September 21-23, Bergeggi, Italy.
  3. Diviš R., Kavička A, 2016. The method of nested simulations supporting decision-making process within a mesoscopic railway simulator. Proceedings of the European Modeling and Simulation Symposium, 100-106. September 26-28, Larnaca, Cyprus.
  4. Diviš R., Kavička A, 2018. Complex nested simulations within simulators reflecting railway traffic. Proceedings of the European Modeling and Simulation Symposium, 178-186. September 17-19, Budapest, Hungary.
  5. Gilmer J. B., Sullivan F. J., 1999. Multitrajectory simulation performance for varying scenario sizes [combat simulation]. In: WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038), 1137-1146. December 5-8, Phoenix, AZ, USA.
  6. Gordy M. B., Juneja S., 2010. Nested Simulation in Protfolio Risk Measurement. Management Science 56:1833-1848.
  7. Hill J. M. D., Surdu J. R., Ragsdale D. J., Schafer J. H., 2000. Anticipatory planning in information operations. In: SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166), 2350-2355. October 8-11, Nashville, Tennessee, USA.
  8. Kindler E., 2010. Nested Models Implemented in Nested Theories. In: Proceedings of the 12th WSEAS International Conference on Automatic Control, Modelling & Simulation, 150-159. May 29-31, Catania, Sicily, Italy.