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ů.
Anotace v angličtině
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.
Klíčová slova
Diferenciální evoluce, deterministický chaos, optimalizace, evoluční algoritmy, testovací funkce
Klíčová slova v angličtině
Differential evolution, deterministic chaos, optimization, evolutionary algorithms, test functions
Rozsah průvodní práce
75 s.
Jazyk
CZ
Anotace
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ů.
Anotace v angličtině
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.
Klíčová slova
Diferenciální evoluce, deterministický chaos, optimalizace, evoluční algoritmy, testovací funkce
Klíčová slova v angličtině
Differential evolution, deterministic chaos, optimization, evolutionary algorithms, test functions
Zásady pro vypracování
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.
Zásady pro vypracování
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.
Seznam doporučené literatury
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.
Seznam doporučené literatury
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.
Přílohy volně vložené
1 CD-ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant jasně prezentoval výsledky své práce. Po prezentaci a seznámení s posudky došlo k diskuzi, kde diplomant zodpověděl následující dotaz:
Při nesčetném množství vámi provedených simulací jste určitě zjistil, že pro určité případy se výsledky různých typů diferenciálních evoluce příliš neliší a u některých jsou naopak rapidně odlišné. Dokázal byste říci, jaký typ evoluce by se dal obecně použít na různorodou škálu případů, tak aby výsledky byly co nejlepší. (Mgr. Kotryba)