|
|
Evoluční návrh pohybujících se objektů
Baláž, Martin ; Žaloudek, Luděk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se zabývá využitím evolučních technik k nalezení takových vlastností prostředí, které umožní objektu v tomto prostředí provádět pohyb dle zadaných parametrů. Prostředím, které je v této práci uvažováno, je celulární automat, jehož lokální přechodová funkce je optimalizována pomocí genetického algoritmu, přičemž je využit princip výpočetního developmentu. Prezentovaný přístup inklinuje k teoretické biologii. Jejím hlavním cílem je vytvořit jednoduchý simulátor života umělých organismů, respektive vybraného aspektu života -- pohybu. K tomuto účelu aplikace umožňuje návrháři definovat si vlastní organismus na úrovni buněk celulárního automatu a evolučně navrhnout jeho přechodovou funkci specifikující chování organismu na základě daných parametrů.
|
|
|
Nové techniky evoluce celulárních automatů
Ormandy, Adam ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce)
Táto práca sa zaoberá evolučným návrhom prechodových funkcií celulárnych automatov postavených na podmienkových pravidlách. Práca predstavuje nový algoritmus ESP a jeho porovnanie s existujúci evolučnými technikami, konkrétne evolučnou stratégiou a genetic- kým algoritmom. Ako prípadové štúdie riešené v navrhovaných celulárnych automatoch, boli zvolené replikujúce sa štruktúry, pohybujúce sa objekty a vývoj vzorov.
|
|
|
Optimalizace metaheuristikami v Pythonu pomocí knihovny DEAP
Kesler, René ; Charvát, Pavel (oponent) ; Klimeš, Lubomír (vedoucí práce)
Tato práce se zabývá optimalizací pomocí metaheuristik, které se používají pro komplikované inženýrské úlohy, jež nelze řešit běžnými metodami matematického programování. Nejprve jsou rozebrány vybrané metaheuristiky: simulované žíhání, optimalizace rojem částic a genetický algoritmus; a následně je provedeno srovnání na testovacích funkcích. Algoritmy jsou implementovány v programovacím jazyce Python pomocí knihovny DEAP, která je v práci také popsána. Nakonec jsou algoritmy využity na optimalizaci parametrů tepelného výměníku.
|
|
|
Detekce elipsy v obraze
Hříbek, Petr ; Herout, Adam (oponent) ; Hradiš, Michal (vedoucí práce)
Práce představuje algoritmy používané pro detekci elipsy v obraze. Každá metoda je teoreticky popsána ve vlastní podkapitole. Mezi popisované metody patří mimo jiné Houghova transformace, Náhodná Houghova transformace, RANSAC, genetické algoritmy a jejich různé úpravy a optimalizace. Dále jsou popsány modifikace stávajících postupů s cílem dosažení lepších výsledků, jedná se o Obloukovou MHT, Kombinaci NMHT a Detekci metodou nejmenších čtverců. Předposlední kapitolou je popis testování parametrů rychlosti, úspěšnosti a přesnosti implementovaných algoritmů. Závěr práce shrnuje výsledky dosažené testováním a jednotlivé metody komentuje.
|
|
|
Evoluční návrh neuronových sítí
Beluský, Tomáš ; Vašíček, Zdeněk (oponent) ; Minařík, Miloš (vedoucí práce)
Práce se zabývá vytvořením genetického algoritmu pro návrh struktury a učení neuronových sítí. Fitness funkce zahrnuje i počet skrytých neuronů a tím získáváme nejoptimálnější možné struktury. Představí se vlastní verze operátorů, které řídí celý proces evoluce. Výsledkem práce je knihovna pro evoluční návrh neuronových sítí a kromě ní bylo vytvořeno i grafické rozhraní pro nastavování parametrů a zobrazování výsledků. V experimentální části je návrh porovnán s jinými systémy a algoritmy. Na závěr jsou zhodnoceny výsledky a naznačen postup pro následující vývoj systému.
|
|
|
Dopravní modely a jejich aplikace
Žlebek, Petr ; Nevrlý, Vlastimír (oponent) ; Pavlas, Martin (vedoucí práce)
Práce se zabývá využitím optimalizace v oblasti dopravních modelů. V první části práce jsou shrnuty teoretické poznatky z oblasti teorie grafů, matematického programování, dopravních úloh a genetického algoritmu. Tyto informace jsou následně aplikovány ve druhé části práce. V té je důkladně popsán dopravní model, který se zabývá svozem odpadu. K implementaci modelu bylo využito prostředí Matlab. Na vytvořený výpočtový aparát jsou pak aplikována reálná data pro území České republiky. V závěrečné části práce jsou shrnuty a okomentovány výsledky modelu.
|
|
|
Hybridní algoritmy v optimalizaci
Zamazal, Petr ; Hrabec, Pavel (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá řešením úlohy celočíselného programování pomocí hybridního algoritmu. Jde o úlohu hledání toku v síti s nejmenšími náklady s možností přidávání nových hran. Zmíněný hybridní algoritmus je založen na genetickém algoritmu za použití síťové simplexové metody. Implementován je v programovacím jazyce Python.
|
|
|
An Autonomous Driver of a TORCS Racing Car
Běhal, Lukáš ; Kaštil, Jan (oponent) ; Jaroš, Jiří (vedoucí práce)
This work describes the TORCS simulator and optimization algorithms used in the field of autonomous driving competitions. The main purpose of this work is to design a new controller solution based on genetic algorithms. The controller's behavior can be divided into two main parts which are exploited during the distinct stages of the competition. The warm-up stage serves for the track model sampling and the race line optimization. The race stage logic then benefits from the data obtained in the warm-up stage. The track optimization is done by a Genetic algorithm while the track is divided into several segments optimized separately. A genetic algorithm is applied once again to the track trajectory to smooth out gaps caused by the segment composition. In this work was shown that the track sampling and race line optimization by a genetic algorithm can be done during the warm-up stage. This makes the controller suitable for an autonomous driver competitions.
|
|
|
Systém pro pokročilé plánování
Horký, Aleš ; Jaroš, Jiří (oponent) ; Drahošová, Michaela (vedoucí práce)
Tato diplomová práce se zabývá návrhem a implementací softwaru pro automatizované plánování rozvrhů zkoušek a přednášek. Návrh je přizpůsoben pro specifické potřeby Fakulty informačních technologií Vysokého učení technického v Brně. Problém je řešen kombinací genetického a heuristického algoritmu. Pomocí genetického algoritmu je získáno pořadí předmětů v jakém mají být vkládány do výsledného rozvrhu heuristickým algoritmem. Výkonnostně optimalizovaná implementace v jazyce Python 3 umožňuje tento výpočet paralelizovat, díky čemuž lze získat vygenerované rozvrhy již za dobu řádově desítek minut. Provedené experimenty vykazují ve všech sledovaných kritériích přibližně o 13% lepší výsledky, než jakých bylo dosaženo u zkouškových rozvrhů v minulosti. Vývoj byl pravidelně konzultován s osobami zodpovědnými za tvorbu rozvrhů na fakultě. Program bude použit při vytváření zkouškových rozvrhů pro akademický rok 2015/2016.
|
|
|
Vícekriteriální kalibrace hydrologického modelu pomocí odtoku, vodní hodnoty sněhu a hladiny podzemní vody
Hlavatý, Vojtěch ; Jeníček, Michal (vedoucí práce) ; Šípek, Václav (oponent)
Vícekriteriální kalibrace hydrologického modelu (vůči více výstupním veličinám zároveň) přinesla v dosavadním výzkumu většinou uspokojivou kvalitu a menší nejistotu simulací všech zohledněných veličin. Její význam v kontextu podzemní vody a nízkých průtoků byl ale studován ojediněle. Proto byla v této práci provedena vícekriteriální kalibrace s využitím pozorovaných dat odtoku, vodní hodnoty sněhu a výšky hladiny podzemní vody, s cílem zjistit, zda tento přístup vede k přesnější simulaci, především nízkých průtoků. Kalibrován byl hydrologický model HBV pomocí genetického algoritmu na případu 14 horských a podhorských povodí v Česku. Přesnost různých variant kalibrace byla hodnocena dle objektivních funkcí a hydrologických signatur. Výsledky ukazují, že vícekriteriální kalibrace vůči třem zmíněným veličinám je dobrým kompromisem pro správnou simulaci všech těchto veličin, kdy se hodnota objektivní funkce u každé z nich jen nepatrně liší od kalibrace více zaměřené na ni samotnou. Zohlednění podzemní vody v kalibraci dále zvyšuje simulovaný základní odtok a jeho variabilitu a zpřesňuje simulaci nízkých průtoků, zejména v létě, z pohledu nedostatkových objemů, minimálního odtoku i dalších charakteristik. Tyto poznatky tak v současném měnícím se klimatu dávají motivaci k podrobnějšímu výzkumu...
|
host ::
RSS.