|
|
Úloha obchodního cestujícího
Kolář, Adam ; Rozman, Jaroslav (oponent) ; Zbořil, František (vedoucí práce)
Cílem této bakalářské práce je navrhnout prostředí testující problém obchodního cestujícího a porovnat efektivitu jednotlivých přístupů k řešení. V první části jsou diskutovány možnosti genetických algoritmů v závislosti na nastavení křížení, mutací a velikosti populace. V druhé části jsou na stejný problém použity dva druhy neuronových sítí. Za zástupce samoučící varianty byla zvolena Kohonenova neuronová síť. Hopfieldova neuronová síť reprezentuje metodu minimalizace energetické funkce s pevným nastavením koeficientů. U obou neuronových sítí byly popsány možné výhody a nevýhody aplikace. V závěru byly všechny zjištěné poznatky interpretovány ve společném kontextu.
|
|
|
Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy
Dalecký, Štěpán ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce)
Cílem této bakalářské práce je navrhnout genetický algoritmus, který bude schopen určit polohu senzorů bezdrátové senzorové sítě na základě síly signálu mezi jednotlivými senzory. Nejprve se práce zabývá teorií genetických algoritmů a okrajově popisem bezdrátové senzorové sítě. Následně je na základě této teorie navržen genetický algoritmus, který slouží k zjištění topologie bezdrátové senzorové sítě. Práce také popisuje důležité rysy implementace tohoto algoritmu. Závěrem jsou zhodnoceny dosažené výsledky.
|
|
|
Evoluční řešení Rubikovy kostky
Kollner, Aleš ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato diplomová práce se zabývá problematikou řešení hlavolamu Rubikovy kostky. Popisuje hlavolam Rubikovy kostky s nejznámějšími metodami pro jeho složení. Hlavní náplní této práce je navrhnutí evoluční metody, která pro libovolnou konfiguraci kostky povede k jejímu složení. Práce rovněž zakódování problému, navržený evoluční algoritmus a jeho správného nastavení, implementaci. V závěru práce jsou zhodnoceny dosažené výsledky a provedeno srovnání s již existujícími metodami.
|
|
|
Kryptoanalýza symetrických šifrovacích algoritmů s využitím symbolické regrese a genetického programování
Smetka, Tomáš ; Janoušek, Vladimír (oponent) ; Homoliak, Ivan (vedoucí práce)
Tato diplomová práce se zabývá kryptoanalýzou symetrických šifrovacích algoritmů. Cílem práce je ukázat jiný úhel pohledu na tuto problematiku. Odlišný způsob oproti současným metodám spočívá ve využití síly evolučních principů, které jsou v kryptoanalytickém systému aplikovány pomocí genetického programování. V teoretické části je popsána kryptografie a kryptoanalýza symetrických šifrovacích algoritmů a genetické programování. Ze získaných informací je dále představen návrh kryptoanalytického systému, který využívá evoluční principy. Praktická část se zabývá implementací symetrického šifrovacího algoritmu, lineární kryptoanalýzou a simulačním nástrojem genetického programování. Závěr práce prezentuje experimenty s navrženým kryptoanalytickým systémem využívající genetické programování a zhodnocuje dosažené výsledky.
|
|
|
Optimalizace kogeneračního systému
Stacha, Radek ; Turek, Vojtěch (oponent) ; Jegla, Zdeněk (vedoucí práce)
Diplomová práce je zaměřena na optimalizaci případu kogeneračního systému za účelem posouzení výpočtových vlastností optimalizačních metod. V práci je uveden popis jednotlivých metod spolu s blokovými diagramy. V první části práce jsou jednotlivé výpočtové algoritmy představeny a navzájem porovnány. Na základě porovnání je následně vytvořen hybridní model, kterým je optimalizován modelový případ kogeneračního systému. Jednotlivé porovnávané algoritmy jsou spolu s vytvořenými hybridními algoritmy součástí příloh.
|
|
|
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.
|
|
|
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ů.
|
|
|
Eliminace zkreslení obrazů duhovky
Jalůvková, Lenka ; Štohanzlová, Petra (oponent) ; Kolář, Radim (vedoucí práce)
Tato diplomová práce je zaměřena na eliminaci zkreslení obrazů duhovky. Cílem bylo prostudovat a popsat metody zkreslení obrazu (1D rozmazání, uniformní 2D rozmazání, Gaussovo rozmazání, atmosferické rozmazání a rozmazání vlivem rozostření), tyto metody implementovat a aplikovat na testovací obrazy. Poté byly navrženy metody pro eliminaci těchto typů zkreslení u~snímků duhovky, jako inverzní a Wienerova filtrace a iterativní přístup k dekonvoluci. Všechny metody byly otestovány a vyhodnoceny. Experimentální testy ukázaly, že Wienerova filtrace restauruje snímky nejlépe, ať už v normálním či iterativním přístupu.
|
|
|
Optimalizace modelu odrušovacího filtru
Surovec, Vojtěch ; Soldán, Josef (oponent) ; Dřínovský, Jiří (vedoucí práce)
V úvodní části práce jsem teoreticky rozebral současný stav měření vložného útlumu odrušovacího filtru a popsal jednotlivé metody měření. Dále jsem se zabýval globálními optimalizačními metodami a některé z nich teoreticky rozebral. Nejdůkladněji jsem rozebral metodu PSO, kde jsem podrobně popsal princip optimalizace, jelikož je dále použita pro optimalizaci filtru. V další části práce jsem provedl teoretické matematické vyjádření vložného útlumu odrušovacího filtru a provedl optimalizaci hodnot parazitních prvků zadaného filtru v různých měřicích systémech. Tato optimalizace byla provedena na syntetických datech, aby byla prověřena funkčnost optimalizace a hlavně správná funkčnost vhodně zvolené kriteriální funkce. V poslední části jsem provedl optimalizaci na měřených datech zadaného filtru. Zjistil jsem nepřesnost matematického vyjádření zadaného odrušovacího filtru, a proto jsem optimalizaci použil na nový model filtru. Z nového modelu jsem již získal přesnější výsledky. Dále jsem nový model rozšířil o nové prvky z důvodu přesnější optimalizace. Nakonec jsem filtr optimalizoval novou metodou.
|
|
| |
host ::
RSS.