Simulare de evenimente discrete

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 20 iunie 2018; verificările necesită 9 modificări .

Simularea cu evenimente discrete ( Ing.  simulare cu evenimente discrete , DES) este un tip de simulare . În modelarea cu evenimente discrete , funcționarea sistemului este reprezentată ca o secvență cronologică de evenimente. Un eveniment are loc la un anumit moment în timp și marchează o schimbare în starea sistemului.

Componentele unui sistem de simulare a evenimentelor discrete

Pe lângă variabilele care determină starea sistemului și logica care determină ce se va întâmpla ca răspuns la un anumit eveniment, sistemul de simulare a evenimentelor discrete conține următoarele componente:

Orele

Componenta principală a sistemului care sincronizează modificările sistemului, adică. producerea unor evenimente.

Lista evenimentelor

Sistemul de simulare menține cel puțin o listă de evenimente de simulare .

Sistemele de simulare cu un singur fir bazate pe evenimente instantanee au un singur eveniment curent. În timp ce sistemele de simulare cu mai multe fire și sistemele de simulare care acceptă evenimente cu intervale pot avea mai multe evenimente în desfășurare. În ambele cazuri, există probleme serioase cu sincronizarea între evenimentele curente.

Generatoare de numere aleatorii

Modelele cu evenimente discrete sunt împărțite în deterministe și stocastice , în funcție de modul în care sunt generate evenimentele și de principalele caracteristici ale cozilor: timpul de apariție a evenimentelor, durata serviciului, numărul de clienți care intră în coadă pe unitatea de timp. Modelele stocastice de evenimente discrete diferă de modelele Monte Carlo prin prezența ceasurilor.

Statistici

Principalele date care sunt colectate în sistemele de modelare a evenimentelor discrete:

Condiție de încetare

Condițiile de reziliere pot fi:

Implementare

Sistemele de simulare a evenimentelor discrete sunt cel mai adesea limbaje de programare specifice domeniului sau biblioteci pentru limbaje de nivel înalt. Cele mai cunoscute sunt: ​​Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .

Link -uri