|
|
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.
|
|
|
Pokročilé metody globální optimalizace
Dudová, Aneta ; Kozumplík, Jiří (oponent) ; Mézl, Martin (vedoucí práce)
Tato bakalářská práce se věnuje pokročilým metodám globální optimalizace a hlavně problematice obchodního cestujícího. Zaměřuje se na popis tohoto problému a na jeho různé možnosti řešení, mezi které patří teorie grafů, heuristické algoritmy, evoluční algoritmy, v nich především genetické algoritmy a optimalizace pomocí mravenčí kolonie. V závěru je implementace zmíněných metod a provedené testování na různých datových souborech těchto algoritmů, které řeší přibližně problém obchodního cestujícího.
|
|
|
Technika ALPS v kartézském genetickém programování
Stanovský, Peter ; Slaný, Karel (oponent) ; Sekanina, Lukáš (vedoucí práce)
Úvodem práce přináší stručný přehled problematiky softcomputingu a řešení NP-úplných problémů. Zejména se věnuje evolučním algoritmům a jejich základním typům. V další části je zpracována studie na kartézské genetické programování (CGP), které patří do oblasti evolučních algoritmů. CGP se používá zejména pro návrh číslicových obvodů, symbolickou regresi a jiné. Samostatná kapitola je věnována studii nové techniky Age layered population structure (ALPS), která se věnuje problému předčasné konvergence, přičemž navrhuje způsob rozdělení populace na subpopulace separovaných na základě věkového kriteria. Pomocí zajišťování dostatečné diverzity v populaci dosahuje významně lepších řešení oproti klasickým evolučním algoritmům. V práci jsou navrženy dva způsoby začlenění techniky ALPS do CGP. V další části je popsán postup implementace klasického CGP a jeho dvou variant s využitím techniky ALPS. V rámci práce byly vykonány testy na klasických testovacích úlohách s použitím a bez použití techniky ALPS, přičemž v části "Experimentálne výsledky" byl diskutován přínos použití techniky ALPS v CGP oproti klasickému CGP.
|
host ::
RSS.