|
|
Úloha cestujícího zloděje
Ternbach, Pavel ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce)
V poslední době se v oblasti optimalizace řeší problém, že velká část optimalizační úloh není zdaleka tak složitá, jako některé problémy z reálného světa. Komplexnost těchto problémů se neustále zvětšuje, zatímco optimalizačních úlohy jsou poměrně zastaralé. Za účelem pochopení a nalezení lepších způsobů řešení těchto složitých reálných problémů byla vytvořena úloha cestujícího zloděje (travelling thief problem, známý také pod zkratkou "TTP"). Tato úloha byla navržena tak, aby se co nejvíce podobala reálným problémům. K tomu slouží kombinace dvou podúloh. Jelikož řešení úlohy cestujícího zloděje je relativně obtížné, byly vytvořeny různé algoritmy, které tento problém řeší. Každý algoritmus funguje na jiném principu. Tato práce se bude věnovat vysvětlení a následnému porovnání některých z těchto algoritmů.
|
|
|
Vizualizace adaptivního mravenčího algoritmu
Tichý, Vojtěch ; Kumpán, Pavel (oponent) ; Appel, Martin (vedoucí práce)
Bakalářská práce se zabývala naprogramováním a vytvořením modelu pro edukaci a pochopení fungování optimalizace mravenčí kolonií (ACO – Ant Colony Optimization), která byla upravena tak, aby byla schopna se adaptovat na změnu terénu. Práce byla dále zaměřena na porovnání několika dalších přírodou inspirovaných optimalizačních metod a vytyčení jejich využití v praktických situacích.
|
|
|
Plánování cesty robotu pomocí rojové inteligence
Schimitzek, Aleš ; Krček, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
Tato diplomová práce se zabývá plánováním cesty robota pomocí rojové inteligence. V teoretické části jsou popsány nejznámější metody rojové inteligence (optimalizace mravenčí kolonií, optimalizace včelím rojem, optimalizace rojem světlušek a optimalizace hejnem částic) a jejich aplikace pro plánování cesty. V praktické části je zvolena optimalizace hejnem částic pro návrh a implementaci plánování cesty v programu C#.
|
|
|
Nové aplikace mravenčích algoritmů
Korgo, Jakub ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA.
|
|
|
Problém obchodního cestujícího
Šůstek, Martin ; Snášelová, Petra (oponent) ; Zbořil, František (vedoucí práce)
Práce se zaměřuje na úpravu známých postupů ACO a GA s ohledem na zvyšování efektivity nalézaných řešení. Jsou zde prezentovány dva nové přístupy pro řešení TSP. Pomocí jednoho z nich lze také vytvořit počáteční populaci pro GA. Je uveden konkrétní návrh programu a v příloze pak i jeho implementace v jazyce Java. Aby se zlepšila efektivita řešení, jsou navržené a implementované lokální optimalizace. Po uplynutí předem stanoveného strojového času jsou mezi sebou porovnány minimální vzdálenosti dosažené zvolenými metodami. Experimenty jsou provedeny na sadách s různými počty míst, konkrétně od 101 až po 3891.
|
|
| |
|
|
Optimalizační metody pro knihovnu SIMLIB/C++
Chlebík, Jakub ; Janoušek, Vladimír (oponent) ; Peringer, Petr (vedoucí práce)
Práce se věnuje metodám optimalizace parametrů simulačních modelů. Seznamuje se základy matematické optimalizace a jejím využitím v operačním výzkumu. Dále navrhuje rozšíření knihovny SIMLIB/C++ modulem pro optimalizační metody. Několik vybraných metod teoreticky popisuje, implementuje v jazyce C++, demonstruje jejich použití na několika příkladech a zhodnocuje jejich úspěšnost.
|
|
|
Optimalizace pomocí mravenčích algoritmů
Válek, Matěj ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se zabývá různými aplikacemi optimalizací mravenčí kolonií. Zejména algoritmus ant colony system bude použit pro optimalizaci problému obchodního cestujícího a návrh pravidel pro vývoj celulárních automatů. Výsledky budou statisticky analyzovány. Kromě toho byla vytvořena GUI aplikace, která umožňuje interaktivně sledovat vývoj algoritmu ant colony system pro vzdělávací účely.
|
|
| |
|
|
Analýza různých přístupů k řešení optimalizačních úloh
Knoflíček, Jakub ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá řešením optimalizačních úloh při použití různých přístupů. Na úvod je formálně definován pojem optimalizační úloha a následuje zavedení pojmu fitness funkce, která je společná pro všechny optimalizační metody. Poté jsou rozebrány přístupy při optimalizaci pomocí hejna částic, mravenčí kolonií, simulovaným žíháním, genetickými algoritmy a posilovaným učením. Pro testování slouží dvě diskrétní (problém více batohů a problém pokrytí množiny) a dvě spojité úlohy (hledání globálního minima Ackleyho a Rastriginovy funkce), jež popisujeme v další kapitole. Následuje popis implementačních detailů pro jednotlivé optimalizační metody, například způsoby reprezentace řešení či jakým způsobem jsou stávající řešení v průběhu algoritmu měněna. Nakonec jsou prezentovány výsledky měření, které ukazují optimální nastavení parametrů zkoumaných metod vzhledem k testovacím úlohám.
|
host ::
RSS.