Application of Cuda to Population-based Optimization Algorithms Implementation

Optimizacijski algoritmi uobicajeno su ra ˇ cunalno zahtjevni i podrazumijevaju in- ˇ krementalno modificiranje rješenja od loših pocetnih prema dobrim, a idealno optimal- ˇ nim. Populacijski algoritmi pri tome rade s mnogo prijedloga rješenja. S obzirom na njihovu korisnost u rješavanju raznolikih problema postoji vrlo velika motivacija za njihov razvoj. Ovaj rad predlaže implementaciju populacijskog genetskog algoritma visokih performansi korištenjem tehnologije CUDA.Optimization algorithms are usually computationally intensive and involve the incremental modification of solutions from bad to good, ideally optimal. Population algorithms work with many solutios at the same time. Given their usefulness in solving various problems there is very great motivation for their development. This paper proposes the implementation of a high-performance population genetic algorithm using CUDA