Cílem této práce je vytvoření a testování základních adaptivních variant optimalizačního algoritmu diferenciální evoluce. Teoretické část práce se zabývá historií, úvodem do tématu evoluce, popisem základní diferenciální evoluce (DE) a popisem adaptivních variant DE. V závěru teoretické části jsou popsány metody testování a vyhodnocování a také jsou zde vypsány použité testovací funkce.
V praktické částí práce je podrobně popsaný program vytvořený v C++ a jsou provedeny testy na všech uvedených funkcích.
Anotace v angličtině
The aim of this thesis is to develop and test the basic variant of adaptive optimization algorithm of differential evolution. The theoretical part deals with the history, introduction to the subject of evolution, describing the basic differential evolution (DE) a description of the adaptive DE variants. At the end of the theoretical section describes the methods for testing and evaluation and also are listed, used test functions.
In the practical part of the work is detailed in a program written in C + + and are tested for all of these functions.
Klíčová slova
diferenciální evoluce, jDE, JADE, SADE, EPSDE
Klíčová slova v angličtině
differential evolution, jDE, JADE, SADE, EPSDE
Rozsah průvodní práce
72
Jazyk
CZ
Anotace
Cílem této práce je vytvoření a testování základních adaptivních variant optimalizačního algoritmu diferenciální evoluce. Teoretické část práce se zabývá historií, úvodem do tématu evoluce, popisem základní diferenciální evoluce (DE) a popisem adaptivních variant DE. V závěru teoretické části jsou popsány metody testování a vyhodnocování a také jsou zde vypsány použité testovací funkce.
V praktické částí práce je podrobně popsaný program vytvořený v C++ a jsou provedeny testy na všech uvedených funkcích.
Anotace v angličtině
The aim of this thesis is to develop and test the basic variant of adaptive optimization algorithm of differential evolution. The theoretical part deals with the history, introduction to the subject of evolution, describing the basic differential evolution (DE) a description of the adaptive DE variants. At the end of the theoretical section describes the methods for testing and evaluation and also are listed, used test functions.
In the practical part of the work is detailed in a program written in C + + and are tested for all of these functions.
Klíčová slova
diferenciální evoluce, jDE, JADE, SADE, EPSDE
Klíčová slova v angličtině
differential evolution, jDE, JADE, SADE, EPSDE
Zásady pro vypracování
Vypracujte literární rešerši na dané téma.
Popište odlišnosti mezi kanonickou verzí a adaptivními verzemi algoritmu Diferenciální Evoluce.
Naprogramujte zvolenou verzi adaptivní Diferenciální Evoluce v prostředí C/C++.
Otestujte algoritmus na sadě vybraných testovacích funkcí.
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 adaptivními verzemi algoritmu Diferenciální Evoluce.
Naprogramujte zvolenou verzi adaptivní Diferenciální Evoluce v prostředí C/C++.
Otestujte algoritmus na sadě vybraných testovacích funkcí.
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 [online]. 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 [online]. 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 ROM s prací a zdrojovými kódy
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. Prezentace jako celek působila dobrým dojmem, student dokázal velmi dobře vystihnout klíčové body práce. Součástí prezentace nebyla praktická ukázka. Následně byl student seznámen s posudky vedoucího a oponenta diplomové práce.
Komise vznesla k obhajobě následující dotazy:
1) prof. Vlček: Je možné do aplikace implementovat nastavení parametrů adaptivních algoritmů DE?
2) Dr. Vojtěšek: Co by obnášelo začlenění deterministického chaosu do aplikace?
3) prof. Olehla: Můžete vysvětlit princip paralelizace algoritmu?