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++.
Anotace v angličtině
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.
Klíčová slova
evoluční algoritmy, optimalizace, DE, PSO, SOMA, OpenCL
Klíčová slova v angličtině
evolutionary algorithms, optimalization, DE, PSO, SOMA, OpenCL
Rozsah průvodní práce
77
Jazyk
CZ
Anotace
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++.
Anotace v angličtině
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.
Klíčová slova
evoluční algoritmy, optimalizace, DE, PSO, SOMA, OpenCL
Klíčová slova v angličtině
evolutionary algorithms, optimalization, DE, PSO, SOMA, OpenCL
Zásady pro vypracování
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.
Zásady pro vypracování
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.
Seznam doporučené literatury
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ě.
Seznam doporučené literatury
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ě.
Přílohy volně vložené
1 CD ROM
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
Student prezentoval výsledky, kterých dosáhl při řešení své bakalářské práce.
Součástí prezentace nebyla praktická ukázka.
Po seznámení s posudky vedoucího a oponenta komise položila tyto dotazy:
1. Považujete vy sám použití Open CL v dané problematice za optimální? Pokud ano (ne), z jakého důvodu? (oponent)
2. Proč Vám vyšla SOMA nejhůře? (prof. Bobál)
3. Co znamenají zkratky evolučních algoritmů v prezentaci? (prof. Bobál)
Diplomant zodpověděl na všechny položené dotazy s přehledem.