An Implementation of Evolutionary Computation Operators in OpenCL

Department or Administrative Unit

Computer Science

Document Type

Article

Author Copyright

© Springer-Verlag Berlin Heidelberg 2011

Publication Date

2011

Journal

Intelligent Distributed Computing V

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.

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.

Link to Full Text
Contact Author

Share

COinS