Práce obsahuje literární rešerši na téma evoluční algoritmy. Zabývá se konkrétně algoritmy Diferenciální evoluce (DE), Rojení částic (PSO) a Samo-Organizující se Migrační Algoritmus (SOMA). Dále teoretická část obsahuje přehled OpenCL standardu. V praktické části je popsána paralelní implementace algoritmů pomocí OpenCL a srovnání výsledků, vůči sériovým výpočtům implementovaných v jazyce C++.
Annotation in English
Thesis includes research on the topic of evolutionary algorithms. Specifically it deals with the Differential evolution (DE), the Particle swarm optimalization (PSO) and the Self-Organizing Migration Algorithm (SOMA). Theoretical part also contains overview of the OpenCL standard. In the practical part is described parallel implementation of algorithms using OpenCL and comparison with serial calculations implemented using C++ language.
Keywords
evoluční algoritmy, optimalizace, DE, PSO, SOMA, OpenCL
Keywords in English
evolutionary algorithms, optimalization, DE, PSO, SOMA, OpenCL
Length of the covering note
77
Language
CZ
Annotation
Práce obsahuje literární rešerši na téma evoluční algoritmy. Zabývá se konkrétně algoritmy Diferenciální evoluce (DE), Rojení částic (PSO) a Samo-Organizující se Migrační Algoritmus (SOMA). Dále teoretická část obsahuje přehled OpenCL standardu. V praktické části je popsána paralelní implementace algoritmů pomocí OpenCL a srovnání výsledků, vůči sériovým výpočtům implementovaných v jazyce C++.
Annotation in English
Thesis includes research on the topic of evolutionary algorithms. Specifically it deals with the Differential evolution (DE), the Particle swarm optimalization (PSO) and the Self-Organizing Migration Algorithm (SOMA). Theoretical part also contains overview of the OpenCL standard. In the practical part is described parallel implementation of algorithms using OpenCL and comparison with serial calculations implemented using C++ language.
Keywords
evoluční algoritmy, optimalizace, DE, PSO, SOMA, OpenCL
Keywords in English
evolutionary algorithms, optimalization, DE, PSO, SOMA, OpenCL
Research Plan
Zpracujte literární rešerši na dané téma.
Popište algoritmy SOMA, PSO a DE.
Navrhněte vlastní implementaci algoritmů v OpenCL.
Analyzujte výkon navržených implementací.
Demonstrujte výsledky a formulujte závěr.
Research Plan
Zpracujte literární rešerši na dané téma.
Popište algoritmy SOMA, PSO a DE.
Navrhněte vlastní implementaci algoritmů v OpenCL.
Analyzujte výkon navržených implementací.
Demonstrujte výsledky a formulujte závěr.
Recommended resources
ZELINKA, Ivan, Zuzana OPLATKOVÁ, Miloš ŠEDA, Pavel OŠMERA a František VČELAŘ. Evoluční výpočetní techniky: principy a aplikace. 1. české vyd. Praha: BEN, 2009, 534 s. ISBN 978-052-1880-688.
PRESS, William H., Saul A. TEUKOLSKY, William T. VETTERLING a Brian P. FLANNERY. Numerical recipes: the art of scientific computing. 3rd ed. Cambridge: Cambridge University Press, 2007, 1235 s. ISBN 978-052-1880-688.
GOVE, Darryl. Programování aplikací pro vícejádrové procesory. Vyd. 1. Brno: Computer Press, 2011, 416 s. ISBN 978-802-5134-870.
MUNSI, Aaftab. OpenCL Programming Guide. Upper Saddle River, NJ: Addison-Wesley Professional, 2011. ISBN 978-0321749642.
KRAMPL, Jakub. Implementace vybraných evolučních algoritmů v prostředí .NET. Zlín, 2011. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně.
Recommended resources
ZELINKA, Ivan, Zuzana OPLATKOVÁ, Miloš ŠEDA, Pavel OŠMERA a František VČELAŘ. Evoluční výpočetní techniky: principy a aplikace. 1. české vyd. Praha: BEN, 2009, 534 s. ISBN 978-052-1880-688.
PRESS, William H., Saul A. TEUKOLSKY, William T. VETTERLING a Brian P. FLANNERY. Numerical recipes: the art of scientific computing. 3rd ed. Cambridge: Cambridge University Press, 2007, 1235 s. ISBN 978-052-1880-688.
GOVE, Darryl. Programování aplikací pro vícejádrové procesory. Vyd. 1. Brno: Computer Press, 2011, 416 s. ISBN 978-802-5134-870.
MUNSI, Aaftab. OpenCL Programming Guide. Upper Saddle River, NJ: Addison-Wesley Professional, 2011. ISBN 978-0321749642.
KRAMPL, Jakub. Implementace vybraných evolučních algoritmů v prostředí .NET. Zlín, 2011. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně.
