Výkonnost a spolehlivost programových systémů (VSS)
VSSMarkovovy řetězceStochastické procesyMatice přechoduSimulace

Markov model – Analýza Markovových řetězců

Nástroj pro modelování, výpočet a simulaci diskrétních i spojitých stochastických procesů

Webová aplikace pro návrh a analýzu diskrétních i spojitých Markovových řetězců. Slouží k modelování stavových systémů v předmětu Výpočetní systémy a simulace (VSS). Umožňuje zadat přechodový graf, spočítat stacionární rozdělení pravděpodobností, analyzovat absorpční stavy a simulovat přechodové jevy.

/vss/markov/index.html
Snímek rozhraní aplikace Markov model – Analýza Markovových řetězců
Otevřít interaktivní simulaci

Editor stavového přechodového grafu a výpočet stacionárních pravděpodobností Markovova řetězce

O projektu a kontext

Aplikace kombinuje grafický editor s analytickými výpočty a numerickou simulací. Uživatel může model sestavit interaktivně nebo zadáním matice přechodu. Nástroj ověří vlastnosti modelu (ergodicita, reducibilita, periodičnost), spočítá stacionární pravděpodobnosti řešením soustavy lineárních rovnic a zobrazí vývoj stavů v čase.

Klíčové funkce a schopnosti

Editor přechodového grafu

Vizuální tvorba stavů a přechodů s nastavením pravděpodobností nebo intenzit přechodu.

Diskrétní i spojitý čas

Podpora diskrétních Markovových řetězců (DTMC) i spojitých procesů (CTMC s maticí intenzit Q).

Stacionární rozdělení

Analytický výpočet limitních pravděpodobností řešením soustavy lineárních rovnic pi * P = pi.

Analýza absorpce

Výpočet fundamentální matice, střední doby do pohlcení a pravděpodobností pohlcení v jednotlivých absorpčních stavech.

Export a reporty

Generování matic a soustav rovnic v syntaxi LaTeXu a export výsledků do HTML a PDF.

Výukové využití a pedagogický přínos

Při ručním výpočtu stacionárních rozdělení u řetězců s více než čtyřmi stavy bývá řešení soustav rovnic zdlouhavé. Aplikace umožňuje studentům ověřit své výsledky, sledovat vliv změn parametrů na stabilitu systému a porovnat teoretický limitní stav se stochastickou simulací.

Vedené práce a řešitelský tým

Projekt vznikl v rámci diplomové práce obhájené na Katedře informatiky a výpočetní techniky FAV ZČU pod vedením Richarda Lipky:

Luděk KaňákMGR • 2019
theses.cz ↗

Webový nástroj pro tvorbu, editaci, vizualizaci a analýzu Markovských modelů

Diplomová práce se zabývá tvorbou webového nástroje pro práci s Markovskými řetězci s diskrétním a spojitým časem. Nástroj je napsaný v jazyce Typescript a pro vizualizaci a interakci s modelem využívá grafovou knihovnu Cytoscape. Nástroj umožňuje jednoduché vytváření řetězců jak pomocí postupného přidávání stavů a přechodů, tak s použitím popisovacího jazyka. Nad vytvořenými řetězci je pak možné provádět simulaci, která je vizualizována pomocí animace a je tak možné pozorovat její průběh. Dále nástroj umožňuje výpočet stacionárního rozdělení Markovských řetězců bez absorpčních stavů.