Speeding up the evaluation of evolutionary learning systems using GPGPUs

María A. Franco, Natalio Krasnogor, Jaume Bacardit
2010 Proceedings of the 12th annual conference on Genetic and evolutionary computation - GECCO '10  
In this paper we introduce a method for computing fitness in evolutionary learning systems based on NVIDIA's massive parallel technology using the CUDA library. Both the match process of a population of classifiers against a training set and the computation of the fitness of each classifier from its matches have been parallelized. This method has been integrated within the BioHEL evolutionary learning system. The methodology presented in this paper can be easily extended to any evolutionary
more » ... ning system. The method has been tested using a broad set of problems with varying number of attributes and instances. The evaluation function by itself achieves speedups up to 52.4X while its integration with the entire learning process achieves speedups up to 58.1X. Moreover, the speedup increases when the CUDAbased fitness computation is combined with other efficiency enhancement mechanisms.
doi:10.1145/1830483.1830672 dblp:conf/gecco/FrancoKB10 fatcat:umzgywfyfjbvxfgqu4ozinepvq