20.500.12556/DKUM-74852 Nevroevolucijski algoritem NEAT na grafičnih karticah magistrsko delo Neuroevolution algorithm neat on graphics cards V magistrski nalogi naslavljamo problem implementacije algoritma NeuroEvolution of Augmenting Topologies (NEAT) za delovanje na grafičnih karticah. Algoritem NEAT je genetski algoritem za učenje razvijajočih nevronskih mrež. Izhaja iz področja nevroevolucije, ki v umetni inteligenci uporablja genetske algoritme za generiranje in učenje nevronskih mrež. Algoritem za svoje delovanje porabi veliko strojnih in časovnih virov, zato je implementacija na grafičnih karticah smiselna. Implementacijo smo izvedli v arhitekturi CUDA, ki jo podpirajo grafične kartice podjetja NVIDIA. Hitrost in uspešnost algoritma smo izmerili na petih različnih grafičnih karticah in jo primerjali s hitrostjo in uspešnostjo originalnega algoritma. Ugotovili smo, da je naša implementacija algoritma zadovoljiva, saj je hitrejša in prav toliko uspešna kot originalna implementacija algoritma NEAT. We address the problem of NeuroEvolution of Augmenting Topologies (NEAT) algorithm implementation for operating on graphics cards. NEAT is a genetic algorithm for learning and evolving neural networks. It’s a member of the neuroevolution algorithms which use genetic algorithms to learn and evolve neural networks in the field of artificial intelligence. Algorithm uses a lot of resources for its operation and is, therefore, suitable for implementation on graphics cards. We implemented it on a CUDA architecture, which is supported by NVIDIA graphics cards. We measured the speed and performance of the algorithm on five different graphics cards and compared it to the speed and performance of the original algorithm. Our implementation is satisfactory because it is faster than and just as efficient as the original NEAT implementation. nevroevolucija NEAT nevronska mreža genetski algoritem CUDA neuroevolution NEAT neural network genetic algorithm CUDA true true false [B. Sitar] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2019-09-10 10:09:25 2019-11-21 14:24:14 2022-08-09 09:38:09 2019-12-25 03:11:39 2019 0 Maribor 0 Maribor XI, 65 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021(043.2) 22891030 URN:SI:UM:DK:NI0O6N2D MAG_Sitar_Blaz_2019.pdf MAG_Sitar_Blaz_2019.pdf 1 963A3853823507F6D5222899FBEA4CB4 5afd950659de7c80a702a90c97768ec4172217ef9abeb460a63aa025e9f39b44 f086e61c-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/40484ae0-07ad-4170-903f-f6e9547d6794 https://dk.um.si/Dokument.php?lang=slv&id=137615 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0