Tato diplomová práce se zabývá testováním diferenciální evoluce s prvky deterministického chaosu a porovnáním s klasickou diferenciální evolucí. Teoretická část obsahuje popis a princip diferenciální evoluce, seznámení s chaotickou diferenciální evolucí a základy deterministického chaosu. Zakončena je informacemi o testovacích funkcích, způsobu vyhodnocování a softwaru Mathematica.
Praktická část obsahuje mnoţství simulací, jejichţ účelem je porovnat klasickou diferenciální evoluci s diferenciální evolucí, která vyuţívá chaotických systémů. V závěru práce je uvedeno shrnutí, ze kterého jednoznačně vyplývá vliv volby chaotického systému na kvalitu výsledků.
Annotation in English
This thesis deals with testing of differential evolution with elements of deterministic chaos and its comparison with classical differential evolution. The theoretical part contains a description of the principles of differential evolution, an introduction to chaotic differential evolution, and the basics of deterministic chaos. It concludes with information about test functions, evaluation methods, and Mathematica software.
The practical part contains many simulations whose purpose is to compare classical differential evolution with differential evolution which uses chaotic systems. The conclusion of this thesis contains a summary which clarifies the influence of choice chaotic system on the quality of results.
Keywords
Diferenciální evoluce, deterministický chaos, optimalizace, evoluční algoritmy, testovací funkce
Keywords in English
Differential evolution, deterministic chaos, optimization, evolutionary algorithms, test functions
Length of the covering note
75 s.
Language
CZ
Annotation
Tato diplomová práce se zabývá testováním diferenciální evoluce s prvky deterministického chaosu a porovnáním s klasickou diferenciální evolucí. Teoretická část obsahuje popis a princip diferenciální evoluce, seznámení s chaotickou diferenciální evolucí a základy deterministického chaosu. Zakončena je informacemi o testovacích funkcích, způsobu vyhodnocování a softwaru Mathematica.
Praktická část obsahuje mnoţství simulací, jejichţ účelem je porovnat klasickou diferenciální evoluci s diferenciální evolucí, která vyuţívá chaotických systémů. V závěru práce je uvedeno shrnutí, ze kterého jednoznačně vyplývá vliv volby chaotického systému na kvalitu výsledků.
Annotation in English
This thesis deals with testing of differential evolution with elements of deterministic chaos and its comparison with classical differential evolution. The theoretical part contains a description of the principles of differential evolution, an introduction to chaotic differential evolution, and the basics of deterministic chaos. It concludes with information about test functions, evaluation methods, and Mathematica software.
The practical part contains many simulations whose purpose is to compare classical differential evolution with differential evolution which uses chaotic systems. The conclusion of this thesis contains a summary which clarifies the influence of choice chaotic system on the quality of results.
Keywords
Diferenciální evoluce, deterministický chaos, optimalizace, evoluční algoritmy, testovací funkce
Keywords in English
Differential evolution, deterministic chaos, optimization, evolutionary algorithms, test functions
Research Plan
Vypracujte literární rešerši na dané téma.
Naprogramujte několik verzí Diferenciální Evoluce, které budou využívat jako generátor náhodných čísel chaotické systémy.
Otestujte algoritmy na sadě vybraných testovacích funkcí.
Proveďte též srovnávací testy s originální formou Diferenciální Evoluce.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Research Plan
Vypracujte literární rešerši na dané téma.
Naprogramujte několik verzí Diferenciální Evoluce, které budou využívat jako generátor náhodných čísel chaotické systémy.
Otestujte algoritmy na sadě vybraných testovacích funkcí.
Proveďte též srovnávací testy s originální formou Diferenciální Evoluce.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Recommended resources
GILMORE, R.; LEFRANC, M. The Topology of Chaos. Villey VCH, 2002. 518 s. ISBN 978-0-471-40816-1.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence, Academia, 1993, ISBN 80-200-0496-3.
ZELINKA, I. Umělá inteligence - hrozba nebo naděje. BEN - technická literatura, 2003, ISBN 80-7300-068-7.
ZELINKA I., OPLATKOVÁ Z., ŠEDA M., OŠMERA P., VČELAŘ F., Evoluční výpočetní techniky - principy a aplikace, BEN, Praha, 2008, ISBN 80-7300-218-3.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence 4., Academia, 2003, ISBN 80-200-1044-0.
ZELINKA, Ivan. Aplikovaná Informatika. Zlín. UTB, 1999. 183 s. ISBN 80-214-1423-5.
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. BEN, 2002, 190 s. ISBN 80-7300-069-5.
SCHUSTER, H. G. Handbook of Chaos Control. 2. Rev. Edition. Villey VCH, 2007. 849 s. ISBN 978-3527406050.
Recommended resources
GILMORE, R.; LEFRANC, M. The Topology of Chaos. Villey VCH, 2002. 518 s. ISBN 978-0-471-40816-1.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence, Academia, 1993, ISBN 80-200-0496-3.
ZELINKA, I. Umělá inteligence - hrozba nebo naděje. BEN - technická literatura, 2003, ISBN 80-7300-068-7.
ZELINKA I., OPLATKOVÁ Z., ŠEDA M., OŠMERA P., VČELAŘ F., Evoluční výpočetní techniky - principy a aplikace, BEN, Praha, 2008, ISBN 80-7300-218-3.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence 4., Academia, 2003, ISBN 80-200-1044-0.
ZELINKA, Ivan. Aplikovaná Informatika. Zlín. UTB, 1999. 183 s. ISBN 80-214-1423-5.
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. BEN, 2002, 190 s. ISBN 80-7300-069-5.
SCHUSTER, H. G. Handbook of Chaos Control. 2. Rev. Edition. Villey VCH, 2007. 849 s. ISBN 978-3527406050.
