Skip to main content

Login for students

Login for employees

Publication detail

Computational optimizations of nested simulations utilized for decision-making support
Year: 2019
Type of publication: článek ve sborníku
Name of source: 31st European Modeling and Simulation Symposium, EMSS 2019
Publisher name: Dime University of Genoa
Place: Janov
Page from-to: 80-89
Titles:
Language Name Abstract Keywords
cze Výpočetní optimalizace vnořených simulací používaných pro podporu rozhodování Vnořené simulace představují obecnou metodu uplatnitelnou pro realizaci více-trajektorové simulace nebo jako podpora rozhodování v simulátoru. Princip využití vnořených simulací (jako podpory rozhodování) spočívá v nalezení řešení konfliktní situace (v rámci stochastických simulací) využitím dalších (vnořených) simulací, ty simulují budoucí stavy systému po omezenou dobou výhledu. Po dokončení vnořených simulací jsou jednotlivé alternativy vyhodnoceny a nejlepší řešení je aplikováno v původní (hlavní) simulaci. Cílem tohoto článku je otestovat různé exaktní a heuristické přístupy pro snížení výpočetní náročnosti vnořených multi-simulací. Základní opatření využívá zapamatovaných stavů z předchozích simulací pro zamezení duplicitním výpočtům vedoucím ke stejným stavům. Další opatření jsou heuristická a jsou založena na detekci podobných stavů/replikací v průběhu výpočtu. vnořené simulace;podpora rozhodování;železniční doprava
eng Computational optimizations of nested simulations utilized for decision-making support 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. nested simulations;decision support;rail transport