Classification via Nearest Prototype Classifier Utilizing Artificial Bee Colony on CUDA

Artificial bee colony is a metaheuristic optimization algorithm based on the behaviour 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 classifying real data.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Milan Tuba,et al.  Different approaches in parallelization of the artificial bee colony algorithm , 2011 .

[4]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[5]  Dervis Karaboga,et al.  Artificial bee colony data miner (ABC-Miner) , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

[6]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[7]  Chun Lei Liu,et al.  Research of Parallel Artificial Bee Colony Algorithm Based on MPI , 2013 .

[8]  Ying Tan.  Artificial Immune System , 2016 .

[9]  Witold Pedrycz,et al.  Foundations of Fuzzy Logic and Soft Computing, 12th International Fuzzy Systems Association World Congress, IFSA 2007, Cancun, Mexico, June 18-21, 2007, Proceedings , 2007, IFSA.

[10]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .

[11]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[12]  Yudong Zhang,et al.  MAGNETIC RESONANCE BRAIN IMAGE CLASSIFICATION BY AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM , 2011 .

[13]  Ivanoe De Falco,et al.  Facing classification problems with Particle Swarm Optimization , 2007, Appl. Soft Comput..

[14]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[15]  Guy Littlefair,et al.  Free Search - a comparative analysis , 2005, Inf. Sci..

[16]  Junjie Li,et al.  An Improved Artificial Bee Colony Algorithm , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[17]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

[18]  Yue-Shan Chang,et al.  A parallel Bees Algorithm implementation on GPU , 2014, J. Syst. Archit..

[19]  Dantong Ouyang,et al.  An artificial bee colony approach for clustering , 2010, Expert Syst. Appl..

[20]  Lenan Wu,et al.  Artificial Bee Colony for Two Dimensional Protein Folding , 2012 .