diplomsko delo
Tilen Ravnak (Avtor), Borko Bošković (Mentor), Janez Brest (Komentor)

Povzetek

V diplomskem delu predstavljamo implementacijo paralelne različice algoritma diferencialne evolucije in gručenja za multimodalno optimizacijo. Algoritem smo paralelizirali tako na centralni procesni enoti kot na grafični procesni enoti. Za paralelizacijo na centralni procesni enoti smo uporabili knjižnico thread (niti), ki je del programskega jezika C++. Za paralelizacijo na grafični procesni enoti smo uporabili ogrodje CUDA. Uspešnost algoritma smo testirali na izbranih optimizacijskih problemih tekmovanja CEC 2013. Najvišji faktor pohitritve smo dosegli pri problemu Modified Rastrigin in sicer 2,799.

Ključne besede

diferencialna evolucija;gručenje;paralelizacija;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [T. Ravnak]
UDK: 004.8.021(043.2)
COBISS: 96310787 Povezava se bo odprla v novem oknu
Št. ogledov: 228
Št. prenosov: 14
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: A parallel differential evolution clustering algorithm for multimodal optimization
Sekundarni povzetek: In this diploma thesis we present the implementation of a parallel version of the differential evolution and clustering for multimodal optimization algorithm. The algorithm was paralleled on the central as well as the graphics processing unit. Parallelization on the central processing unit was done using the thread library, which is part of the C++ programming language. For parallelization on the graphics processing unit, we used the CUDA framework. We evaluated the performance of the algorithm based on select optimization problems presented at the CEC 2013 competition. We achieved the highest speedup of 2,799 at the Modified Rastrigin problem.
Sekundarne ključne besede: Differetnial evolution;clustering;parallelization;
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: IX, 36 str.
ID: 13350183