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.
Annotation in English
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
Length of the covering note
51
Language
CZ
Annotation
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.
Annotation in English
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
Research Plan
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
Research Plan
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
Recommended resources
[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
Recommended resources
[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
