Tato práce je zaměřena na testování diferenciální evoluce pracující s diskrétními hodnotami. Teoretická část je zaměřena na problematiku evolučních a optimalizačních algoritmů, je zde popsán princip diferenciální evoluce a její využití pro práci s diskrétními hodnotami a popsáno vývojové prostředí Wolfram Mathematica. Praktická část je zaměřena na samotné testování diferenciální evoluce a její využití při řešení problému obchodního cestujícího. Velká část práce je zaměřena na porovnání výsledků pro různou hranici oprav parametrů jedinců. Výsledky jsou přehledně zobrazeny v tabulkách a grafech.
Annotation in English
The thesis is focused on the testing of the differential evolution working with discrete values. The theoretical part of this thesis is focused on the issues of evolutionary and optimization algorithms, there is a describe of principal of the differential evolution and its application for working with discrete values. There is also a describe of Wolfram Mathematica development environment. The practical part is focused on the testing of the differential evolution and its usage in solving the traveling salesman problem. Significant part of the thesis is focused on the comparison of the results for different repairment boundary. The results are clearly displayed in the tables and graphs.
Keywords
Diferenciální evoluce, Evoluční algoritmy, Wolfram Mathematica, Obchodní cestující
Keywords in English
Differential evolution, Evolutionary algorithms, Wolfram Mathematica,
Traveling Salesman Problem
Length of the covering note
95 s. (72 816 znaků)
Language
CZ
Annotation
Tato práce je zaměřena na testování diferenciální evoluce pracující s diskrétními hodnotami. Teoretická část je zaměřena na problematiku evolučních a optimalizačních algoritmů, je zde popsán princip diferenciální evoluce a její využití pro práci s diskrétními hodnotami a popsáno vývojové prostředí Wolfram Mathematica. Praktická část je zaměřena na samotné testování diferenciální evoluce a její využití při řešení problému obchodního cestujícího. Velká část práce je zaměřena na porovnání výsledků pro různou hranici oprav parametrů jedinců. Výsledky jsou přehledně zobrazeny v tabulkách a grafech.
Annotation in English
The thesis is focused on the testing of the differential evolution working with discrete values. The theoretical part of this thesis is focused on the issues of evolutionary and optimization algorithms, there is a describe of principal of the differential evolution and its application for working with discrete values. There is also a describe of Wolfram Mathematica development environment. The practical part is focused on the testing of the differential evolution and its usage in solving the traveling salesman problem. Significant part of the thesis is focused on the comparison of the results for different repairment boundary. The results are clearly displayed in the tables and graphs.
Keywords
Diferenciální evoluce, Evoluční algoritmy, Wolfram Mathematica, Obchodní cestující
Keywords in English
Differential evolution, Evolutionary algorithms, Wolfram Mathematica,
Traveling Salesman Problem
Research Plan
Vypracujte literární rešerši na dané téma.
Popište způsoby úpravy a principy diskrétních evolučních algoritmů.
Naprogramujte vybrané strategie zvoleného diskrétního evolučního algoritmu v prostředí Mathematica.
Otestujte algoritmus na sadě vybraných testovacích problémů.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Research Plan
Vypracujte literární rešerši na dané téma.
Popište způsoby úpravy a principy diskrétních evolučních algoritmů.
Naprogramujte vybrané strategie zvoleného diskrétního evolučního algoritmu v prostředí Mathematica.
Otestujte algoritmus na sadě vybraných testovacích problémů.
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 [online]. Berlin: Springer, 2005.
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 [online]. Berlin: Springer, 2005.
