diplomsko delo
Tilen Ravnak (Author), Borko Bošković (Mentor), Janez Brest (Co-mentor)

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [T. Ravnak]
UDC: 004.8.021(043.2)
COBISS: 96310787 Link will open in a new window
Views: 228
Downloads: 14
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: A parallel differential evolution clustering algorithm for multimodal optimization
Secondary abstract: 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.
Secondary keywords: Differetnial evolution;clustering;parallelization;
Type (COBISS): Bachelor thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages: IX, 36 str.
ID: 13350183