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.
Annotation in English
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
Length of the covering note
59 s. (46 524 znaků)
Language
CZ
Annotation
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.
Annotation in English
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
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
