An Implementation of Evolutionary Computation Operators in OpenCL
Department or Administrative Unit
We discuss the parallel implementation of Genetic Algorithms and Evolution Strategy on General-Purpose Graphical Units, using the OpenCL framework. Multiple evolutionary operators are tested (tournament, roulette wheel selection, uniform and Gaussian mutation, crossover, recombination), as well as different approaches for parallelism, for small and large problem sizes. We use the Island Model of Parallel GA, with random migration. Performance is measured using two graphic cards: NVidia GeForce GTX 560Ti and AMD Radeon 6950. Tests are performed in a distributed grid, using the Java Parallel Processing Framework.
Lőrentz, I., Andonie, R. ă., & Maliţa, M. (2011). An Implementation of Evolutionary Computation Operators in OpenCL. Intelligent Distributed Computing V, 103–113. https://doi.org/10.1007/978-3-642-24013-3_11
Intelligent Distributed Computing V
© Springer-Verlag Berlin Heidelberg 2011