GPU-Accelerated Standardand Multi-Population Cultural Algorithms
Intelligent Computing Lab, Division of Informatics, Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, P. R. China
IEEE International Conference on Service Science, 2013
In this paper, we present three parallel cultural algorithms using CUDA-enabled GPUs. Firstly, we used the GPU to accelerate an expensive fitness function. Next, the parallel versions of both standard and multi-population CAs were presented. Experiments show that the standard CA with an expensive fitness function was made more than 600 times faster. On lightweight benchmark problems, the speedups were only 3-4 times for the standard CA while the multi-population CA can still achieve 30-50 times speedups.
March 7, 2013 by hgpu