Tato diplomová práce uvádí čtenáře do problematiky testovacích a optimalizačních problémů na jejichž úspěšné vyřešení se dají použít evoluční algoritmy. V teoretické části je probrána teorie složitosti a základní problémy a typy úloh které s ní souvisí. V praktické části jsou ukázány vzorové problémy. Je zde uveden jak jejich matematický zápis, tak algo-ritmy které byli použity k jejich řešení. Ve většině případů je ukázán i grafická vizualizace daného problému.
Anotace v angličtině
This diploma theme features reader to the basic benchmark and optimization problems on whose successful resolution give use evolution algorithms. In theoretic parts is examine theory complexity and basic problems and type exercise which with by bears. In practical parts are shown exemplary problems. Is here state how their mathematical entry, so algorithms which were used to their solving. In most cases is shown and graphic visuali-zation given to problem.
Test function, objective function, multi-objective function, multiobjective problem, globaly optimization
Rozsah průvodní práce
51
Jazyk
CZ
Anotace
Tato diplomová práce uvádí čtenáře do problematiky testovacích a optimalizačních problémů na jejichž úspěšné vyřešení se dají použít evoluční algoritmy. V teoretické části je probrána teorie složitosti a základní problémy a typy úloh které s ní souvisí. V praktické části jsou ukázány vzorové problémy. Je zde uveden jak jejich matematický zápis, tak algo-ritmy které byli použity k jejich řešení. Ve většině případů je ukázán i grafická vizualizace daného problému.
Anotace v angličtině
This diploma theme features reader to the basic benchmark and optimization problems on whose successful resolution give use evolution algorithms. In theoretic parts is examine theory complexity and basic problems and type exercise which with by bears. In practical parts are shown exemplary problems. Is here state how their mathematical entry, so algorithms which were used to their solving. In most cases is shown and graphic visuali-zation given to problem.
Test function, objective function, multi-objective function, multiobjective problem, globaly optimization
Zásady pro vypracování
Cílem práce je systematicky shrnout současné testovací problémy z oblasti evolučních technik. Tyto metody by měli obsahovat jak triviální testovací problémy, tak problémy typu NP apod.:
1. vypracovat přehled problematiky testovacích problémů
2. vybrat vhodné již řešené příklady
3. vypracovat řešení pomocí některého z algoritmů SOMA, DE, SA a GA
4. provést závěr
Zásady pro vypracování
Cílem práce je systematicky shrnout současné testovací problémy z oblasti evolučních technik. Tyto metody by měli obsahovat jak triviální testovací problémy, tak problémy typu NP apod.:
1. vypracovat přehled problematiky testovacích problémů
2. vybrat vhodné již řešené příklady
3. vypracovat řešení pomocí některého z algoritmů SOMA, DE, SA a GA
4. provést závěr
Seznam doporučené literatury
[1] ZELINKA, Ivan, Umělá inteligence I. Volume 1. Zlín: Vutium, Brno, 1998. 126 p.ISBN 80-214-1163-5.
[2] ZELINKA, Ivan, Umělá inteligence / kap.6 "Diferenciální evoluce", Academia, 33p
[3] Kvasnička v., Pospíchal J., Tiňo p. 2000, Evolučné algoritmy, STU Bratislava, ISBN 85-246-2000, 2000
[4] ZELINKA, Ivan, New Optimitization Techniques in Engineering / kap.7 "SOMA -Self Organizing Migrating Algoritm",Springer-Verlag
[5] Koza J. R. 1998, Genetic Programing, MIT Press, ISBN 0-262-11189-6, 1998
[6] Koza J. R., Bennet F.H., Andre D., Keane M. 1999, Genetic Programing III, Morgan Kaufnamm pub., ISBN 1-55860-543-6, 1999
Seznam doporučené literatury
[1] ZELINKA, Ivan, Umělá inteligence I. Volume 1. Zlín: Vutium, Brno, 1998. 126 p.ISBN 80-214-1163-5.
[2] ZELINKA, Ivan, Umělá inteligence / kap.6 "Diferenciální evoluce", Academia, 33p
[3] Kvasnička v., Pospíchal J., Tiňo p. 2000, Evolučné algoritmy, STU Bratislava, ISBN 85-246-2000, 2000
[4] ZELINKA, Ivan, New Optimitization Techniques in Engineering / kap.7 "SOMA -Self Organizing Migrating Algoritm",Springer-Verlag
[5] Koza J. R. 1998, Genetic Programing, MIT Press, ISBN 0-262-11189-6, 1998
[6] Koza J. R., Bennet F.H., Andre D., Keane M. 1999, Genetic Programing III, Morgan Kaufnamm pub., ISBN 1-55860-543-6, 1999
Přílohy volně vložené
1 CD
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Po uvedení komisi, student představil svou diplomovou práci. Vystupování a prezentace práce byla vyrovnaná. Dále se přešlo k přečtení posudků vedoucího a recenzenta.
Otázky k obhajobě:
1. Zkoušel jste algoritmy i pro vícedimenzionální problémy? (Ing. Oplatková)
2. U problému obhcodního cestujícího na str. 51 u obr. 54 uvádíte, že je to nejoptimálnější nalezená cesta. To je pro Vámi testované algoritmy nebo pro nějaký jiný? (Ing. Oplatková)
3.Vysvětlete pojmy nejoptimálnější a optimum lokální a globální. (doc. Ošmera)
4. Jakými metodami byly řešeny poslední dva příklady? (doc. Ošmera)
Student dotazy zodpověděl bez velkého přemýšlení.
Po dokončení obhajoby, byla zkouška ukončena. Odborné předměty již byly obhájeny v červnu.