Title :
Clustering using artificial bee colony on CUDA
Author :
Janousek, Jan ; Platos, Jan ; Snasel, Vaclav
Author_Institution :
Dept. of Comput. Sci., VSB - Tech. Univ. of Ostrava, Poruba, Czech Republic
Abstract :
Artificial bee colony is a meta-heuristic optimization algorithm based on the behavior of honey bee swarm. These bees work largely independently of other bees, making the algorithm suitable for parallel implementation. Within this paper, we introduce the algorithm itself and its subsequent parallelization utilizing the CUDA platform. The runtime speedup is demonstrated on several commonly used test functions for optimization. The algorithm is subsequently applied to the problem of clustering real data.
Keywords :
ant colony optimisation; parallel architectures; pattern clustering; CUDA platform; artificial bee colony; honey bee swarm behavior; metaheuristic optimization algorithm; parallel implementation; real data clustering; test functions; Algorithm design and analysis; Clustering algorithms; Educational institutions; Electroencephalography; Graphics processing units; Optimization; Runtime; CUDA; artificial bee colony; clustering; parallel algorithm;
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
DOI :
10.1109/SMC.2014.6974523