|
|
Aplikace EM-algoritmu
Komora, Antonín ; Omelka, Marek (vedoucí práce) ; Kulich, Michal (oponent)
EM algoritmus je velmi cenným nástrojem pro výpocty statistických problému, kde nám nejsou k dispozici všechna data. Jedná se o iteracní algoritmus, který v prvním kroku hledá odhady chybejících hodnot na základe podoby parametru z predchozí iterace a zadaných dat. Ciní tak pres podmínené strední hodnoty. V další fázi metodami maximální verohodnosti hledá odhad parametru maximalizující logaritmickou verohodnostní funkci, který predá do další iterace. Tento postup je opakován až do bodu, kdy jsou prírustky funkce mezi iteracemi tak malé, že se ukoncení postupu na výsledku závažneji neprojeví. Duležitou charakteristikou je monotónní konvergence za znacne obecných podmínek, ale ta na druhou stranu nepatrí mezi nejrychlejší, a proto je mnohokrát zapotrebí velkého množtví iterací.
|
|
|
Robustní optimalizace pro řešení neurčitých optimalizačních úloh
Komora, Antonín ; Dupačová, Jitka (vedoucí práce) ; Kopa, Miloš (oponent)
Robustní optimalizace je cennou alternativou k stochastickému programování. Veškeré podkladové pravděpodobnostní struktury jsou v ní nahrazeny tzv. neurčitou množinou a podmínky z ní pramenící musí být splněny za každých okolností. Tato práce přibližuje základní aspekty robustní optimalizace, a pojednává o nejčastější typech úloh a neurčitých množin. Zahrnuje zejména polyedrické a eliptické množiny neurčitosti a v případech lineárního, kvadratického, semidefinitního či diskrétního programování jsou pro druhý typ formulovány výpočetně schůdnější podoby robustifikovaných úloh. Další část práce se pak zabývá všeobecně známým problémem květinářky. Nejprve je pomocí principů robustní metodologie vytvořen základ pro konstrukci robustifikované varianty a posléze je, v návaznosti na předchozí část práce, formulováno, otestováno a porovnáno několik pro řešení vhodnějších variant. Powered by TCPDF (www.tcpdf.org)
|
|
|
Aplikace EM-algoritmu
Komora, Antonín ; Omelka, Marek (vedoucí práce) ; Kulich, Michal (oponent)
EM algoritmus je velmi cenným nástrojem pro výpocty statistických problému, kde nám nejsou k dispozici všechna data. Jedná se o iteracní algoritmus, který v prvním kroku hledá odhady chybejících hodnot na základe podoby parametru z predchozí iterace a zadaných dat. Ciní tak pres podmínené strední hodnoty. V další fázi metodami maximální verohodnosti hledá odhad parametru maximalizující logaritmickou verohodnostní funkci, který predá do další iterace. Tento postup je opakován až do bodu, kdy jsou prírustky funkce mezi iteracemi tak malé, že se ukoncení postupu na výsledku závažneji neprojeví. Duležitou charakteristikou je monotónní konvergence za znacne obecných podmínek, ale ta na druhou stranu nepatrí mezi nejrychlejší, a proto je mnohokrát zapotrebí velkého množtví iterací.
|
host ::
RSS.