Bakalářská práce se zabývá algoritmem diferenciální evoluce s prvky deterministického chaosu. Její součástí je aplikace implementovaná v prostředí C++, která na základě tohoto algoritmu používá evoluci na množství testovacích funkcí pro optimalizační úlohy. Teoretická část práce obsahuje principy diferenciální evoluce, popis testovaných účelových funkcí a základní pojmy deterministického chaosu. V praktické části je popsán objektový návrh aplikace a závislost diferenciální evoluce na různých parametrech a to na základě výsledků popsané aplikace.
Anotace v angličtině
Bachelor's thesis describes the differential evolution algorithm with elements of deterministic chaos. It includes an application implemented in C++ based on this algorithm, which uses evolution on a number of test functions for optimization problems. Theoretical part of the thesis describes the principles of differential evolution, test functions and basic concepts of deterministic chaos. Practical part consists of the object-oriented design of the application and the discussion of the sensitivity of the differential evolution based on the results of the described application.
differential evolution, deterministic chaos, test functions, crossing, mutation
Rozsah průvodní práce
59 s. (46 524 znaků)
Jazyk
CZ
Anotace
Bakalářská práce se zabývá algoritmem diferenciální evoluce s prvky deterministického chaosu. Její součástí je aplikace implementovaná v prostředí C++, která na základě tohoto algoritmu používá evoluci na množství testovacích funkcí pro optimalizační úlohy. Teoretická část práce obsahuje principy diferenciální evoluce, popis testovaných účelových funkcí a základní pojmy deterministického chaosu. V praktické části je popsán objektový návrh aplikace a závislost diferenciální evoluce na různých parametrech a to na základě výsledků popsané aplikace.
Anotace v angličtině
Bachelor's thesis describes the differential evolution algorithm with elements of deterministic chaos. It includes an application implemented in C++ based on this algorithm, which uses evolution on a number of test functions for optimization problems. Theoretical part of the thesis describes the principles of differential evolution, test functions and basic concepts of deterministic chaos. Practical part consists of the object-oriented design of the application and the discussion of the sensitivity of the differential evolution based on the results of the described application.
differential evolution, deterministic chaos, test functions, crossing, mutation
Zásady pro vypracování
Vypracujte literární rešerši na dané téma.
Naprogramujte algoritmus diferenciální evoluce s prvky deterministického chaosu v prostředí C/C++.
Otestujte algoritmus na sadě vybraných testovacích funkcí.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Vybrané výsledky pro zvolené strategie porovnejte a zhodnoťte.
Zásady pro vypracování
Vypracujte literární rešerši na dané téma.
Naprogramujte algoritmus diferenciální evoluce s prvky deterministického chaosu v prostředí C/C++.
Otestujte algoritmus na sadě vybraných testovacích funkcí.
Výsledky testování přehledně graficky a tabulkově zobrazte.
Vybrané výsledky pro zvolené strategie porovnejte a zhodnoťte.
Seznam doporučené literatury
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. 1. vyd. Praha: BEN - technická literatura, 2002. ISBN 80-7300-069-5.
OPLATKOVÁ, Zuzana, Pavel OŠMERA, Miloš ŠEDA, František VČELAŘ a Ivan ZELINKA. Evoluční výpočetní techniky: principy a aplikace. 1. české vyd. Praha: BEN, 2009, 534 s. ISBN 978-80-7300-218-3.
POSPÍCHAL, Jiří, Vladimír KVASNIČKA, Peter TIŇO, František VČELAŘ a Ivan ZELINKA. Evolučné algoritmy: principy a aplikace. 1. vyd. Bratislava: Slovenská technická univerzita, 2000, 215 s. Edícia vysokoškolských učebníc. ISBN 80-227-1377-5.
PRICE, Kenneth V, Rainer M STORN, Jouni A LAMPINEN, František VČELAŘ a Ivan ZELINKA. Differentional evolution: a practical approach to global optimization. 1. vyd. Berlin: Springer, 2005, xix, 538 s. Edícia vysokoškolských učebníc. ISBN 35-402-0950-6.
FUCHS, Radovan. Deterministický chaos jako generátor náhodných čísel v prostředí C a C++. Zlín, 2012. Bakalářská práce. UTB ve Zlíně, Fakulta aplikované informatiky. Vedoucí práce Ing. Roman Šenkeřík, Ph.D.
HORÁK, Jiří. Deterministický chaos a jeho fyzikální aplikace. Vyd. 1. Praha: Academia, 2003, 437 s., viii s. barev. obr. příl. ISBN 80-200-0910-8.
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.
Seznam doporučené literatury
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. 1. vyd. Praha: BEN - technická literatura, 2002. ISBN 80-7300-069-5.
OPLATKOVÁ, Zuzana, Pavel OŠMERA, Miloš ŠEDA, František VČELAŘ a Ivan ZELINKA. Evoluční výpočetní techniky: principy a aplikace. 1. české vyd. Praha: BEN, 2009, 534 s. ISBN 978-80-7300-218-3.
POSPÍCHAL, Jiří, Vladimír KVASNIČKA, Peter TIŇO, František VČELAŘ a Ivan ZELINKA. Evolučné algoritmy: principy a aplikace. 1. vyd. Bratislava: Slovenská technická univerzita, 2000, 215 s. Edícia vysokoškolských učebníc. ISBN 80-227-1377-5.
PRICE, Kenneth V, Rainer M STORN, Jouni A LAMPINEN, František VČELAŘ a Ivan ZELINKA. Differentional evolution: a practical approach to global optimization. 1. vyd. Berlin: Springer, 2005, xix, 538 s. Edícia vysokoškolských učebníc. ISBN 35-402-0950-6.
FUCHS, Radovan. Deterministický chaos jako generátor náhodných čísel v prostředí C a C++. Zlín, 2012. Bakalářská práce. UTB ve Zlíně, Fakulta aplikované informatiky. Vedoucí práce Ing. Roman Šenkeřík, Ph.D.
HORÁK, Jiří. Deterministický chaos a jeho fyzikální aplikace. Vyd. 1. Praha: Academia, 2003, 437 s., viii s. barev. obr. příl. ISBN 80-200-0910-8.
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.
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
Diplomantka odprezentovala před komisí hlavní cíle a výsledky své diplomové práce. Prezentace jako celek působila velmi dobrým dojmem, studentka dokázala velmi dobře vystihnout klíčové body práce. Součástí prezentace nebyla praktická ukázka. Následně byla studentka seznámena s posudky vedoucího a oponenta diplomové práce.
Komise vznesla k obhajobě následující dotazy:
1) Dr. Malaník: S jakou přesností jste pracovala?
2) Doc. Vašek: Jaká je reprodukovatelnost výsledků v závislosti na počátečních parametrech?
3) Dr. Pekař: Jaká je výpočetní složitost ohledně počtů vyhodnocení účelové funkce?
Na uvedené dotazy odpovídala studentka pohotově.