Simulace diskrétních událostí

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 20. června 2018; kontroly vyžadují 9 úprav .

Simulace diskrétních událostí ( angl.  discrete-event simulation , DES) je druh simulace . V modelování diskrétních událostí je fungování systému reprezentováno jako chronologický sled událostí. Událost nastane v určitém okamžiku a značí změnu stavu systému.

Komponenty systému pro simulaci diskrétních událostí

Kromě proměnných , které určují stav systému, a logiky , která určuje, co se stane v reakci na nějakou událost, obsahuje systém simulace diskrétních událostí následující komponenty:

Hodiny

Hlavní komponenta systému, která synchronizuje systémové změny, tzn. výskyt událostí.

Seznam akcí

Simulační systém udržuje alespoň jeden seznam simulačních událostí .

Jednovláknové simulační systémy založené na okamžitých událostech mají pouze jednu aktuální událost. Zatímco vícevláknové simulační systémy a simulační systémy, které podporují intervalové události, mohou mít více probíhajících událostí. V obou případech jsou vážné problémy se synchronizací mezi aktuálními událostmi.

Generátory náhodných čísel

Modely diskrétních událostí se dělí na deterministické a stochastické v závislosti na způsobu generování událostí a hlavních charakteristikách front: čas výskytu událostí, doba trvání služby, počet klientů vstupujících do fronty za jednotku času. Stochastické modely diskrétních událostí se od modelů Monte Carlo liší přítomností hodin.

Statistiky

Hlavní data, která se shromažďují v systémech modelování diskrétních událostí:

Podmínka ukončení

Podmínky ukončení mohou být:

Implementace

Systémy pro simulaci diskrétních událostí jsou nejčastěji doménově specifické programovací jazyky nebo knihovny pro jazyky na vysoké úrovni. Nejznámější jsou: Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .

Odkazy