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
@article{dong2013accelerated,
title={GPU-Accelerated Standardand Multi-Population Cultural Algorithms},
author={Jianqiang, Dong and Yuan, Bo},
year={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
