An Implementation of Evolutionary Computation Operators in OpenCL
Document Type
Article
Department or Administrative Unit
Computer Science
Publication Date
2011
Abstract
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.
Recommended Citation
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
Journal
Intelligent Distributed Computing V
Rights
© Springer-Verlag Berlin Heidelberg 2011
Comments
This article was originally published in Intelligent Distributed Computing V. The full-text article from the publisher can be found here.
Due to copyright restrictions, this article is not available for free download from ScholarWorks @ CWU.