|
|
Spojité matematické modely dynamiky populací
Pecka, Luboš ; Opluštil, Zdeněk (oponent) ; Franců, Jan (vedoucí práce)
V této práci se zaměříme na popis nejčastějších modelů popisujících vývoj populací a následně provedeme numerické experimenty v prostředí MATLAB, které nám potvrdí správnost teoreticky odvozených výsledků. Modely jsou skládány od nejjednodušších po složitější a jsou rozděleny na modely dynamiky jedné populace a modely koexistence dvou populací. Součástí práce je také program na vykreslování grafů a trajektorií řešení diferenciálních rovnic popisujících modely uvedené v této práci, včetně stručného popisu tohoto programu vytvořeného v prostředí MATLAB.
|
|
| |
|
|
Návrh genetického algoritmu pro optimalizaci vybavení distribuční sítě vn
Ondruš, Tomáš ; Skala, Petr (oponent) ; Paar, Martin (vedoucí práce)
Práce se zabývá genetickými algoritmy a jejich potenciální využití v aplikačním softwaru pro optimalizaci vybavení distribuční sítě vysokého napětí spínacími prvky. Teoretická část vysvětluje základní pojmy genetické algoritmy jako gen, populace a chromozom a také základní principy vývoje genetických algoritmů. Hlavním úkolem práce je navrhnout genetický algoritmus, který bude simulovat různé rozmístění místně ovládaného odpojovače, dálkově ovládaného odpojovače nebo recloseru a bude analyzovat, jak nastavit parametry ovlivňující rychlost konvergence tohoto genetického algoritmu. Základní parametry ovlivňující konvergenci jsou pravděpodobnost křížení, pravděpodobnost mutace, velikost populace nebo používání elitismu. Druhým cílem je nalezení vhodného nastavení vstupních parametrů pro vybrané velikosti populace bez a s použitím elitismu. Výsledkem práce je zjistit vhodné nastavení parametrů pro každou generaci a určení přibližného počtu generací potřebných k nalezení nejlepšího řešení . Genetický algoritmus byl testován i na méně rozsáhlé distribuční síti se šesti spínacími prvky.
|
|
|
Evoluční algoritmy
Haupt, Daniel ; Polách, Petr (oponent) ; Honzík, Petr (vedoucí práce)
První část práce je teoretická a zabývá se optimalizací a evolučními algoritmy, které jsou používány k řešení složitých optimalizačních problémů. Konkrétně jsou popsány algoritmy diferenciální evoluce, genetický algoritmus, simulované žíhání a deterministický neevoluční algoritmus zakázané prohledávání. Dále je diskutována problematika testování optimalizačních algoritmů pomocí tzv. galerii testovacích funkcí a testování pomocí srovnání výsledků algoritmů při řešení problému obchodního cestujícího. Ve druhé části práce jsou všechny uvedené algoritmy testovány na 11 testovacích funkcích a na třech modelech rozmístění měst v problému obchodního cestujícího. Nejprve jsou algoritmy srovnávány s možností neomezeného přístupu k účelové funkci a dále s omezenou možností přístupu k účelové funkci. Veškerá data jsou statisticky a graficky zpracována. Jednotlivé algoritmy jsou seřazeny dle úspěšnosti.
|
|
| |
|
|
Optimalizace procesů v logistice s podporou vizualizace
Kršák, Martin ; Bidlo, Michal (oponent) ; Křivka, Zbyněk (vedoucí práce)
Cielom diplomovej prace je navrh, implementacia a porovnanie algoritmov, ktore optimalizuju procesy v logistike, prevazne v planovacej casti. Algoritmy pomocou heuristik a aproximacneho genetickeho algoritmu najdu takmer optimalne riesenie NP-tazkeho problemu, podobneho problemu obchodneho cestujuceho s oneskorenim niekolkych hodin. Ulohou tychto algoritmov je planovanie efektivnej trasy smetiarskym vozidlam, ktore zvazaju a rozvazaju velkoobjemny odpad do zbernych stredisk v konkretnom meste. Cielom optimalizacie je minimalizacia nakladov na dopravu.
|
|
|
Populační modely v biologii
Vadkerti, Kristián ; Archalous, Tomáš (oponent) ; Jiřík, Radovan (vedoucí práce)
V této práci jsem se zaměřil na vytvoření programu pro demonstraci populačních modelů v biologii a to konkrétně v programovém prostředí Matlab. Cílem mnou vytvořeného grafického rozhraní je modelování z přímo zadaných parametrů nebo pomocí parametrů získaných vhodně zvolenou optimalizační metodou pro konkrétní typ modelu populace z načtených reálných dat, přičemž jsem se snažil o vytvoření modelu, který by co nejvíce aproximoval s reálnými daty.
|
|
|
Analýza dopravních nehod a hodnocení kritických míst na území města Brna
Holoubek, Vladimír ; Mika, Otakar Jiří (oponent) ; Mašek, Ivan (vedoucí práce)
Práce se nejdříve zaměřuje na statický popis stavu silniční a železniční sítě v Brně a Jihomoravském kraji. Dále se soustřeďuje především na statistiku nehodovosti, intenzity dopravy a přepravních proudů. V analytické části vytipuje, z dostupných statistických dat a stavu komunikací, časté úseky nehodovosti, nebezpečná místa a nejvyužívanější přepravní trasy nákladů nebezpečných chemických látek a přípravků. Zhodnotí ohrožení pro obyvatele a životní prostředí.
|
|
| |
|
|
Genetické algoritmy – Multi-core CPU implementace
Studnička, Vladimír ; Kuba, Martin (oponent) ; Matoušek, Radomil (vedoucí práce)
Cílem diplomové práce je vytvořit co možná nejuniverzálnější knihovnu pro genetické algoritmy v jazyce C++, s určitým počtem implementovaných univerzálních operátorů a následně vytvořenou knihovnu otestovat na příkladech. Musí být implementována podpora více-jádrových procesorů pomocí OpenMP. Knihovna bude testována celkově na třech příkladech. První dva příklady jsou matematické funkce, které se používají právě k testování genetických algoritmů. Dalším testovacím příkladem je problém rozložení n-dam na šachovnici, aby se vzájemně neohrožovali. Nakonec se pokusíme pomocí navrhnutých algoritmů zjistit řešení puzzle s názvem Eternity II, za jehož vyřešení je vypsána odměna 2 milióny dolarů.
|
host ::
RSS.