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.

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.

Journal

Intelligent Distributed Computing V

Rights

© Springer-Verlag Berlin Heidelberg 2011

Share

COinS