Research and Implementation of Parallel Cuckoo Search Based on CUDA

Xiangyuan WEI,Huihua YANG,Pumo XIE
DOI: https://doi.org/10.3778/j.issn.1673-9418.1403009
2014-01-01
Abstract:Cuckoo search (CS) is an intelligent meta-heuristic algorithm which has developed in recent years and has been successfully applied to a number of optimization problems. In order to solve the time consuming problem of CS when dealing with the large amounts of data and large-scale complex problems, this paper proposes a parallel version of Cuckoo Search algorithm based on CUDA (compute unified device architecture). The GPU (graphic pro-cessing unit) thread blocks and threads are mapped to each individual and the dimensions of individual, respectively. Task parallelism and data parallelism combination is adopted to implement nest position update, individual fitness evaluation, rebuilding nest and searching for best individual operations of CS algorithm. The whole optimization process can be parallel implementation by GPU to reduce the communication overhead between CPU and GPU. The experimental results on 4 classical benchmark functions show that the parallel CS algorithm obtains 110 times speedup with the similar quality compared to a standard sequential CS algorithm.
What problem does this paper attempt to address?