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.
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:
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ů.
