Diplomová práce se zabývá adaptivní verzí diferenciální evoluce s použitím deterministického chaosu pro generování náhodných čísel. Teoretická část obsahuje popis problematiky diferenciální evoluce, adaptivní diferenciální evoluce a popis problematiky generování náhodných čísel jako součásti diferenciální evoluce. Praktická část obsahuje popis aplikace realizované v C# a výsledky testování výkonnosti klasické diferenciální evoluce s adaptivní verzí chaotického systému pro generování náhodných čísel a výkonnosti adaptivní diferenciální evoluce i s adaptivní verzí deterministického chaosu na sadě testovacích funkcí.
Annotation in English
The master's thesis aims on adaptive differential evolution with deterministic chaos random number generator. The theoretical part consist from description of differential evolution field, adaptive differential evolution field and description of generating random numbers issue like part of differential evolution. The practical part provides description of application realized in C# and results of benchmark testing of classic differential evolution with adaptive version of chaotic system for generating random numbers and benchmark testing of adaptive differential evolution extended by adaptive version of deterministic chaos on set of benchmark functions.
differential evolution, deterministic chaos, jDE, JADE, SADE, EPSDE, adaptive parameters, Lozi map, random number generator
Length of the covering note
69 s.
Language
CZ
Annotation
Diplomová práce se zabývá adaptivní verzí diferenciální evoluce s použitím deterministického chaosu pro generování náhodných čísel. Teoretická část obsahuje popis problematiky diferenciální evoluce, adaptivní diferenciální evoluce a popis problematiky generování náhodných čísel jako součásti diferenciální evoluce. Praktická část obsahuje popis aplikace realizované v C# a výsledky testování výkonnosti klasické diferenciální evoluce s adaptivní verzí chaotického systému pro generování náhodných čísel a výkonnosti adaptivní diferenciální evoluce i s adaptivní verzí deterministického chaosu na sadě testovacích funkcí.
Annotation in English
The master's thesis aims on adaptive differential evolution with deterministic chaos random number generator. The theoretical part consist from description of differential evolution field, adaptive differential evolution field and description of generating random numbers issue like part of differential evolution. The practical part provides description of application realized in C# and results of benchmark testing of classic differential evolution with adaptive version of chaotic system for generating random numbers and benchmark testing of adaptive differential evolution extended by adaptive version of deterministic chaos on set of benchmark functions.
differential evolution, deterministic chaos, jDE, JADE, SADE, EPSDE, adaptive parameters, Lozi map, random number generator
Research Plan
Vypracujte literární rešerši na dané téma.
Popište odlišnosti mezi kanonickou verzí a moderními adaptivními verzemi algoritmu Diferenciální Evoluce.
Naprogramujte zvolenou verzi adaptivní Diferenciální Evoluce v prostředí C/C++/C\symbol{35}
Otestujte algoritmus na sadě testovacích benchmark funkcí.
Vytvořte jednotný systém výstupu dat kompatibilní s jinými statistickými nebo matematickými SW pro následnou analýzu dat.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Research Plan
Vypracujte literární rešerši na dané téma.
Popište odlišnosti mezi kanonickou verzí a moderními adaptivními verzemi algoritmu Diferenciální Evoluce.
Naprogramujte zvolenou verzi adaptivní Diferenciální Evoluce v prostředí C/C++/C\symbol{35}
Otestujte algoritmus na sadě testovacích benchmark funkcí.
Vytvořte jednotný systém výstupu dat kompatibilní s jinými statistickými nebo matematickými SW pro následnou analýzu dat.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Recommended resources
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. BEN, 2002, 190 s. ISBN 80-7300-069-5.
ZELINKA, Ivan. Evoluční výpočetní techniky: principy a aplikace. 1. vyd. Praha: BEN - technická literatura, 2009, 534 s. ISBN 978-80-7300-218-3.
DE JONG, Kenneth A. Evolutionary computation: a unified approach. Cambridge: MIT Press, 2006, ix, 256 s. ISBN 02-620-4194-4.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence, Academia, 1993, ISBN 80-200-0496-3.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence 4., Academia, 2003, ISBN 80-200-1044-0.
ZELINKA, Ivan, Zuzana OPLATKOVÁ a Roman ŠENKEŘÍK. Aplikace umělé inteligence. Vyd. 1. Zlín: Univerzita Tomáše Bati ve Zlíně, 2010, 151 s. ISBN 978-80-7318-898-6.
PRICE, Kenneth V, Rainer M STORN a Jouni A LAMPINEN. Differential evolution: a practical approach to global optimization \matsymb{lbrack}online\matsymb{rbrack}. Berlin: Springer, 2005.
Handbook of Optimization: From Classical to Modern Approach. 2013. vyd. Editor Ivan Zelinka, Václav Snášel, Ajith Abraham. Berlin: Springer, 2013, xii, 1100 s. Intelligent systems reference library, 38. ISBN 978-3-642-30503-0.
Recommended resources
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. BEN, 2002, 190 s. ISBN 80-7300-069-5.
ZELINKA, Ivan. Evoluční výpočetní techniky: principy a aplikace. 1. vyd. Praha: BEN - technická literatura, 2009, 534 s. ISBN 978-80-7300-218-3.
DE JONG, Kenneth A. Evolutionary computation: a unified approach. Cambridge: MIT Press, 2006, ix, 256 s. ISBN 02-620-4194-4.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence, Academia, 1993, ISBN 80-200-0496-3.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence 4., Academia, 2003, ISBN 80-200-1044-0.
ZELINKA, Ivan, Zuzana OPLATKOVÁ a Roman ŠENKEŘÍK. Aplikace umělé inteligence. Vyd. 1. Zlín: Univerzita Tomáše Bati ve Zlíně, 2010, 151 s. ISBN 978-80-7318-898-6.
PRICE, Kenneth V, Rainer M STORN a Jouni A LAMPINEN. Differential evolution: a practical approach to global optimization \matsymb{lbrack}online\matsymb{rbrack}. Berlin: Springer, 2005.
Handbook of Optimization: From Classical to Modern Approach. 2013. vyd. Editor Ivan Zelinka, Václav Snášel, Ajith Abraham. Berlin: Springer, 2013, xii, 1100 s. Intelligent systems reference library, 38. ISBN 978-3-642-30503-0.
