20.500.12556/DKUM-80462 Paralelni algoritem diferencialne evolucije in gručenja za multimodalno optimizacijo diplomsko delo A parallel differential evolution clustering algorithm for multimodal optimization 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. 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. Diferencialna evolucija gručenje paralelizacija Differetnial evolution clustering parallelization true true false [T. Ravnak] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-09-14 12:18:44 2021-10-18 11:35:18 2022-08-09 22:58:02 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor IX, 36 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021(043.2) 96310787 UN_Ravnak_Tilen_2021.pdf UN_Ravnak_Tilen_2021.pdf 1 CA11FD33E0E63051B812D65860200E45 86ebee0f253b87b25b97f8729bbdae197b0202f81f113377f14c5fccdec577b6 e19de872-1b0c-11ec-ad0f-00155d581298 20.500.12556/dkum/6e0b4e7f-5e9d-4564-84d5-2d92ecbadacf https://dk.um.si/Dokument.php?lang=slv&id=154298 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0