diplomsko delo
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: |
2021 |
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
|
Št. ogledov: |
228 |
Št. prenosov: |
14 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
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 |