Fast Genetic Programming on GPUs
Computer Science Department, Memorial University, Newfoundland
Genetic Programming, Lecture Notes in Computer Science, 2007, Volume 4445/2007, 90-101
@article{harding2007fast,
title={Fast genetic programming on GPUs},
author={Harding, S. and Banzhaf, W.},
journal={Genetic Programming},
pages={90–101},
year={2007},
publisher={Springer}
}
As is typical in evolutionary algorithms, fitness evaluation in GP takes the majority of the computational effort. In this paper we demonstrate the use of the Graphics Processing Unit (GPU) to accelerate the evaluation of individuals. We show that for both binary and floating point based data types, it is possible to get speed increases of several hundred times over a typical CPU implementation. This allows for evaluation of many thousands of fitness cases, and hence should enable more ambitious solutions to be evolved using GP.
January 15, 2011 by hgpu