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

Bc. Luděk KAŇÁK

Diplomová práce

Web tool for creating, editing, visualising and analysing Markov models

Anotace:

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

Abstract:

The goal of this thesis is to create a web tool for work with Markov chains with discrete and continuous time. The tool is written in Typescript and uses the Cytoscape graph library for model visualization and interaction. The tool allows an easy creation of chains, both by adding states and transitions sequentially, and by using a descriptive language. It is possible to perform a simulation over the created chains, which is visualized by animation and its progress can be observed.

Klíčová slova

Markovské modely, Markovské řetězce, Markovské řetězce s diskrétním časem, Markovské řetězce se spojitým časem, simulace Markovských řetězců, typescript, cytoscape, webový nástroj

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 5. 2019

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Ing. Richard Lipka, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Magisterský studijní program / obor:
Inženýrská informatika / Softwarové inženýrství