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í.
Anotace v angličtině
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
Rozsah průvodní práce
69 s.
Jazyk
CZ
Anotace
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í.
Anotace v angličtině
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
Zásady pro vypracování
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.
Zásady pro vypracování
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.
Seznam doporučené literatury
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.
Seznam doporučené literatury
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.
Přílohy volně vložené
1 CD
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 odprezentoval před komisí hlavní cíle a výsledky své diplomové práce. Součástí prezentace nebyla praktická ukázka. Následně byl student seznámen s posudky vedoucího a oponenta diplomové práce. Diplomant postupně odpověděl na otázky oponenta práce.
Komise vznesla k obhajobě následující dotazy:
1) prof. Vlček: Je možná opačná funkce u chaotických generátorů náhodných čísel?
2) prof. Dostál: Jaká je praktická aplikovatelnost Vaší práce v praxi?
3) Dr. Dulík: Lze použít výsledky Vaší práce u robotických systémů?
Student na položené dotazy reagoval pohotově a zodpověděl je v plném rozsahu.