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.
Anotace v angličtině
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.
Klíčová slova
Diferenciální evoluce, Evoluční algoritmy, Wolfram Mathematica, Obchodní cestující
Klíčová slova v angličtině
Differential evolution, Evolutionary algorithms, Wolfram Mathematica,
Traveling Salesman Problem
Rozsah průvodní práce
95 s. (72 816 znaků)
Jazyk
CZ
Anotace
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.
Anotace v angličtině
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.
Klíčová slova
Diferenciální evoluce, Evoluční algoritmy, Wolfram Mathematica, Obchodní cestující
Klíčová slova v angličtině
Differential evolution, Evolutionary algorithms, Wolfram Mathematica,
Traveling Salesman Problem
Zásady pro vypracování
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.
Zásady pro vypracování
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.
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.
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.
Přílohy volně vložené
1 CD
Přílohy vázané v práci
grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student zodpověděl dotazy vedoucího i oponenta bez výhrad.
doc. Kotásek: Je Vaše řešení skutečně optimální?
Student dotaz zodpověděl.
Ing. Komínková-Oplatková: Jaká je aplikace Vaší fitness funkce?
Student dotaz zodpověděl.