Markovovské řetězce. Andrej Andrejevič Markov 1855-1922.

Slides:



Advertisements
Podobné prezentace
Základy teorie řízení 2010.
Advertisements

Analýza spolehlivosti tlakové nádoby metodou Monte Carlo Jakub Nedbálek Katedra Aplikované Matematiky, Fakulta Elektrotechniky a Informatiky VŠB - Technická.
NEJKRATŠÍ CESTY MEZI VŠEMI UZLY
Dynamické systémy.
MARKOVSKÉ ŘETĚZCE.
COREL DRAW Efekty - 1 Úprava textu obálkou Přechody mezi objekty
Úvod Klasifikace disciplín operačního výzkumu
Principy překladačů Mezikód Jakub Yaghob.
Implementace konečného automatu v Prologu Tato část popisuje strukturu konkrétního automatu a bude se lišit pro každý automat. 1.Definice přechodové funkce:
Matematické metody v ekonomice a řízení II
FACEBOOK Fenomén 21. století Vypracoval: Daniel Mrkvica
TMF045 letní semestr 2005/2006 II Časová propagace vlnové funkce na mřížce I. (práce s momentovou reprezentací) (Lekce II)
Příklady jazyků Příklad 1: G=({S}, {0,1}, P, S)
Gramatiky a jazyky Přednáška z předmětu Řízení v komplexních systémech
Goniometrické funkce orientovaného úhlu
Tání grafy.
M. Havelková, H. Chmelíčková, H. Šebestová
Charakteristiky výstupního procesu systémů hromadné obsluhy Martin Meca ČVUT, Fakulta strojní.
Náhoda, generátory náhodných čísel
Regulární výrazy Regulární výrazy představují další možnost popisu regulárních jazyků (právě od nich dostaly své jméno). Definice: Množina všech regulárních.
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
polohový vektor, posunutí, rychlost
Sbírka úloh CNC programování – SURFCAM Vypracoval: Bc. Milan Samec Dis. CZ.1.07/1.1.1O/
Sbírka úloh CNC programování – SURFCAM Vypracoval: Bc. Milan Samec Dis. CZ.1.07/1.1.1O/
Matematické metody optimalizace Tomáš Vaníček Katedra inženýrské informatiky Stavební fakulta ČVUT Thákurova 7, Praha 6 Dejvice, b407
State Transition Diagram a model řízení 5.Cvičení IS/IT.
1D simulace proudění říčních toků pomocí metody konečných objemů
Definiční obor a obor hodnot funkce
Mocnina částečně uspořádané množiny
Automaty a gramatiky.
Škola:Chomutovské soukromé gymnázium Číslo projektu:CZ.1.07/1.5.00/ Název projektu:Moderní škola Název materiálu:VY_32_INOVACE_MATEMATIKA1_1 8 Tematická.
Počítačové simulace ve výuce chemie
Projektové plánování.
Odvození zarovnání více řetězců z párového zarovnání, SP-skóre Ondřej Kazík 2008.
Konečné automaty a vyhledávání
Geometrická posloupnost (1.část)
Generování náhodných čísel
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUMVY_32_INOVACE_08B11 AutorRNDr. Marcela Kepáková Období vytvořeníDuben.
Základní škola a Mateřská škola, Pavlice, okres Znojmo
Kendalova klasifikace SHO
Rovnoměrný pohyb příklady
Modifikovaný dynamický model pro řešení technicko-ekonomických úloh s použitím rizik a nejistot Modifikovaný dynamický model pro řešení technicko-ekonomických.
Les, stromy a kostry Kružnice: sled, který začíná a končí ve stejném vrcholu, ostatní vrcholy jsou různé Souvislý graf: mezi každými dvěma vrcholy existuje.
Posunutí.
Linková úroveň Úvod do počítačových sítí. 2 Problémy při návrhu linkové úrovně Služby poskytované síťové úrovni Zpracování rámců Kontrola chyb Řízení.
Turingův stroj c qiqi Konečná množina vnitřních stavů Q Pásková abeceda P Počáteční stav q 0 Množina koncových stavů K Přechodová funkce.
Systémy. Definice systému Systém je množina navzájem souvisejících prvků a vztahů mezi nimi.
Sbírka úloh CNC programování – SURFCAM Vypracoval: Bc. Milan Samec Dis. CZ.1.07/1.1.1O/
Hodnocení výstupů dynamických modelů Obsah předmětu: Počítačová podpora řízení Předmět : Počítačová podpora řízení K126 POPR Obor : E LS, 2015, K126 EKO.
Miroslav Beneš Dušan Kolář
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
DNA počítače Řešení NP-úplných problémů za použití DNA počítačů Jaromír Malenko 2001.
O. Štícha P. Jáč M.Zvěřina Týden vědy ČVUT.
Simulátory umělého života Aplikovatelné v environmentálních informačních systémech.
PaedDr. Jozef Beňuška Definice rovnoměrného pohybu tělesa: Rovnoměrný pohyb koná těleso tehdy, když za libovolné, ale stejně velké.
NÁKUPY Sčítání a odčítání do 100 s přechodem desítky
ZŠ Háj ve Slezsku – Modernizujeme školu CZ.1.07/1.4.00/
Základní zapojení tranzistoru se SE
Maximální propustnost rovinné dopravní sítě
MINIMÁLNÍ KOSTRA V GRAFU
DEN ČTENÍ.
Demografický vývoj.
AutoCad 2012 Základy kreslení Kruhový oblouk
Název úlohy: 5.2 Volný pád.
Lukáš Michalec PřF UJEP
Představení FrostFood a.s.
Ústav lékařské informatiky, 2. LF UK
Název školy : ZŠ Pardubice - Spořilov
Simulace socio-ekonomických systémů
zdravotních výkonů Skiagrafické výkony
Transkript prezentace:

Markovovské řetězce

Andrej Andrejevič Markov

Definice Stavy systému q i Přechody mezi stavy (q x q y ) Pravděpodobnostní ohodnocení přechodů p(q x q y ), musí platit ∑ y p(q x q y )=1 Počáteční stav Koncové stavy

Reprezentace pomocí grafu medvídek pastmed 60% 40% 50% 30% 20% 100% 50% 40% 10%

Simulace medvídek pastmed 60% 40% 50% 30% 20% 100% 50% 40% 10% R<0,6 R>=0,6 R<0,3 0,3<=R<0,8 R>=0,8 R<0,5 R>=0,5 R<0,5 0,5<=R<0,9 R>=0,9

Zjednodušení Markovovského řetězce medvídek pastmed 60% 40% 30% 70% 50% 40% 10%

Odstranění vrcholu p1p1 p2p2 p3p3 q1q1 q2q2 P i *q j

Zjednodušení Markovovského řetězce medvídek pastmed 40% 50% 40% 10% 60%*70%=42% 60%*30% =18%

Odstranění násobných hran p1p1 p2p2 ∑p i

Zjednodušení Markovovského řetězce medvídek pastmed 58% 50% 40% 10% 42%

Další odstranění vrcholu medvídek pastmed 40% 10% 42% 29% 25%

Další odstranění násobných hran medvídek pastmed 40% 35% 71% 29% 25%

Odstranění smyčky q p1p1 p2p2 p3p3 p i -/(1-q)

Odstranění smyčky medvídek pastmed 40%*4/3= 53,33% 35%*4/3= 46,66% 71% 29%

Odstranění vrcholu medvídek pastmed 29% 33% 38%

Odstranění násobné hrany medvídek pastmed 62% 38%

Příklad hokej