|
|
Využití grafických procesorů v úlohách celočíselného programování
Hájek, Jan ; Fábry, Jan (vedoucí práce) ; Černý, Michal (oponent)
Široká podskupina okružních úloh z teorie grafů je častým problémem, který řeší přepravní firmy, letecké společnosti, hi-tech firmy pro plánování výroby plošných spojů nebo společnosti z úplně jiného hospodářského odvětví. Během dřívějších nejrůznějších výzkumů těchto úloh bylo provedeno mnoho analýz a představeno mnoho způsobů řešení, jejichž nástin je uveden v této práci. Některé z nich podávají lepší či horší výsledky v delším či kratším výpočetním čase. Přestože se výkon procesorů a současných technologií nadále zvyšuje, je s některými algoritmy obtížné se dopočítat výsledku v rozumném čase. Proto se práce zabývá otázkou, zda je možné nalézt vhodný algoritmus, který by bylo možné aplikovat na jiné a rychlejší struktury výpočetních jednotek tak, aby se zajistilo mnohonásobné zvýšení výpočetní rychlosti než doposud. Pro tento výzkum byl vytvořen a implementován testovací algoritmus metody větvení a mezí s maticovou redukcí sazeb, který byl podroben počítačovým experimentálním testům, jejichž důsledky jsou zde uvedeny.
|
|
| |
|
|
Odhady pravděpodobnosti neopakovatelných jevů
Novák, Vít ; Hebák, Petr (vedoucí práce) ; Černý, Michal (oponent)
Kdekoliv se setkáme s předpovědním systémem, můžeme narazit na potřebu jeho hodnocení. Pro něj je však mnohdy použito nevhodných metod. Existují případy, kdy je nutné správně zohlednit možné důsledky chyb. Právě zde lze použít statistiku založenou na míře informace potažmo entropie. Této problematice je věnována první část. V té druhé se snažím ukázat možné oblasti aplikace. Například kurzové sázení. Přikládám i své v praktické poznatky z této problematiky a samotné metody konstrukce těchto odhadů, které jsou závislé na povaze jevů, jichž se předpověď týká.
|
|
|
Optimalizace v systémech biologických populací
Hašek, Pavel ; Chrobok, Viktor (vedoucí práce) ; Černý, Michal (oponent)
Práce se zabývá optimalizací v systémech biologických populací upravených o možnost těžby. Nejdříve je uveden popis, chování a vývoj v čase u základních populačních modelů Malthuse, Verhulsta a Gompertze bez těžby a poté s těžbou. Jsou dvě možnosti těžby, a to spojitá a diskrétní těžba. U spojité těžby jsou dvě možnosti jak těžit, buď s konstantním výnosem, nebo s konstantním úsilím. Díky zjednodušujícím předpokladům je možné skombinovat spojitý a diskrétní model ve formě ziskové funkce pro těžbu a zavést náklady na těžbu. Pro ziskovou funkci se hledá maximum pomocí numerických metod řešených na modelových příkladech v programu Maple. Poslední kapitola se věnuje zavedení úroku do modelů s těžbou.
|
|
| |
|
|
Optimalizace růstu populace řas pomocí Markovských procesů a simulačních technik
Zouharová, Martina ; Kalčevová, Jana (vedoucí práce) ; Černý, Michal (oponent)
Práce spadá do problematiky spojené s hledáním konstrukčních a operačních parametrů tubulárního fotobioreaktoru, které by umožňovaly maximalizovat růst řas obsažených v kultivačním mediu. Vychází z růstového modelu pro řasu Porhydrium sp. a zaměřuje se na optimalizaci vnějšího osvitu, jakožto jednoho z nejdůležitějších faktorů, které růst determinu-jí. V práci jsou uplatněny dva metodologické přístupy: analytický, spočívající ve využití Markovských procesů, a simulační, využívající multiagentního modelování. V analytické části je navržena konstrukce přechodové matice markovského řetězce, který na rozdíl od některých dříve použitých a publikovaných metod umožňuje zahrnout vliv nekonstantního osvitu uvnitř fotobioreaktoru. V simulační části pak byl vytvořen multiagentní model popula-ce řas, jehož prostřednictvím lze zkoumat chování systému a interaktivně toto chování ovlivňovat. V kontextu výsledků obdržených v obou částech byla v závěru práce navržena optimální hodnota vnějšího osvitu.
|
|
|
Vývoj metod Interior-point
Řezníček, Josef ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
|
|
|
Vizualizace optimalizačních metod
Jireš, Kamil ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
Práce se zabývá použitím vybrané metody lineárního programování. Aplikace metody včetně dvojrozměrné vizualizace výsledku jejího řešení probíhá v~prostředí JAVA. Tím je zajištěno, že uživatelé mohou využívat výsledky této práce bez vazby na jeden konkrétní operační systém. Během zpracovávání této bakalářské práce byly využity znalosti získané na Katedře informačních technologií.
|
|
|
Podmínky optimálního řazení dávek u dvou procesorů
Černý, Jan ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
Práce se zabývá charakterizací flowshop problému ? problému optimálního řazení dávek u dvou procesorů a měla by posloužit jako zdroj informací o této problematice. Jsou zde zavedeny jednotlivé teorémy, obnoveny některé základní pojmy, používané při definování částečného uspořádání a vztahující se k analýze intervalové struktury. Dále jsou zde náhledy na dvě konkrétní intervalové struktury pro F2|prmu|Cmax problém a vyloženo několik postačujících podmínek optimality, začínající u částečné intervalové struktury a končící u obecných, celých případů.
|
|
|
Detekce a analýza strukturálních změn v ekonometrických modelech
Černý, Michal ; Hušek, Roman (vedoucí práce) ; Málek, Jiří (oponent)
Práce se zabývá detekcí a analýzou změn při ekonometrickém modelování, zejména v modelech časových řad a v regresních modelech. Zabýváme se testy na detekci změny a odhady bodů změny a jejich statistickými vlastnostmi. Jsou odvozena vhodná testová kritéria a jejich kritické hodnoty. Předmětem další diskuse je srovnání síly testů v různých situacích pomocí simulací. Uvažované postupy jsou demonstrovány na příkladu analýzy časových řad a odhadu parametrů produkčních funkcí.
|
host ::
RSS.