|
|
Use of Markov decision processes for modelling of collective games
Zákutný, Roman ; Antoch, Jaromír (vedoucí práce) ; Koubková, Alena (oponent)
V tejto práci je navrhnutý a implementovaný model vychádzajúci z teórie Markovovho procesu so spojitým časom na jednu vybranú kolektívnu hru. Na vstupných dátach je prevedená rozsiahla analýza, na základe ktorej sú odvodené regresné modely pre odhady parametrov. Spustenou simuláciou je preukázaná použiteľnosť modelu a v porovnávacej analýze sú zhodnotené výhody nášho modelu oproti použitiu Markovovho reťazca s diskrétnym časom navrhnutom a implementovanom v mojej bakalárskej práci. Na záver je prevedená diskusia možného rozšírenia na ostatné hry.
|
|
| |
|
|
Normality Testing of some Elements of Climate
Jelínek, Petr ; Antoch, Jaromír (oponent) ; Huth, Radan (vedoucí práce)
Normality of daily temperature is often presumed in climatology. This study aims to verify the adequacy of such a model and possibly design a better one. A set of 20th century temperature data from all parts of Europe is examined. An effort is made to find out, whether regional differences in temperature distribution exist. Chapter 2 describes the preliminary trasformation of the data. In Chapter 3, several normality tests are conducted, based on both higher order statistical moments and EDF goodness-of-fit. Chapter 4 introduces finite normal mixtures, Engelman-Hartigan test and an iterative EM algorithm are applied. Chapter 5 summarizes the results.
|
|
|
Metoda výběru podle důležitosti
Hovorka, Tomáš ; Hlávka, Zdeněk (oponent) ; Antoch, Jaromír (vedoucí práce)
V předložené práci je prezentována metoda výběru podle důležitosti. Tato metoda slouží k snížení rozptylu odhadu pravděpodobnosti simulační technikou Monte Carlo. Jsou předvedeny základní teoretické vlastnosti odhadů získaných touto metodou a její výhody. Ukázali jsme a na mnoha příkladech porovnali různé metody výběru alternativní hustoty. Mimo jiné metodu posunutí, škálování, dominujícího bodu, náhodného posunutí po povrchu d-rozměrné koule a kombinování posunutí a škálování. V závěru jsme se pokusili sestavit jednoduchá pravidla pro výběr vhodné metody v závislosti na tvaru úlohy.
|
|
| |
|
| |
|
|
Genetické algoritmy a jejich využití v optimalizaci
Krtek, Jiří ; Dupač, Václav (oponent) ; Antoch, Jaromír (vedoucí práce)
V předložené práci se zabýváme odvětvím stochatických optimalizačních algoritmů, tzv. genetickými algoritmy. V první kapitole lze nalézt popis průběhu genetického algoritmu a hlavních operací určující směr prohledávání množiny přípustných řešení, tj. křížení a mutace. Nechybí modelový příklad, pomocí něhož čtenář všechny představené operace pochopí. Po části popisující různá vylepšení základního algoritmu, například Grayův kód, následuje nepříliš dlouhá kapitola věnovaná teorii genetických algoritmů. Ve třetí a zároveň poslední kapitole je nastolen skutečný optimalizační problém. K vyřešení tohoto problému jsme použili jednak teorii řízených Markovských řetězců pro modelování systému hromadné obsluhy, jednak genetické algoritmy k nalezení optimálního řešení. Optimální řešení jsme hledali i pomocí specializovaného algoritmu. Oba přístupy k hledání optima jsou v závěru této kapitoly zhodnoceny. Veškeré výpočty byly implementovány v jazyce Fortran.
|
|
| |
|
| |
|
| |
host ::
RSS.