An Augmented Artificial Bee Colony with Hybrid Learning

Artificial bee colony as a recently proposed algorithm, suffers from low convergence speed when solving global optimization problems. This may due to the learning mechanism where each bee learns from the randomly selected exemplars. To address the issue, an augmented artificial bee colony algorithm, hybrid learning ABC (HLABC), is presented in this study. In HLABC, different learning strategies are adopted for the employed bee phase and the onlooker bee phase. The updating mechanism for food source position is enhanced by employing the guiding information from the global best food source. Eight benchmark functions with various properties are used to test the proposed algorithm, and the result is compared with that of original ABC, particle swarm optimization (PSO) and bacterial foraging optimization (BFO). Experimental results indicate that the designed strategy significantly improve the performance of ABC for global optimization in terms of solution accuracy and convergence speed.

[1]  Dervis Karaboga,et al.  Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm , 2009, AI*IA.

[2]  Kazuhiro Ohkura,et al.  A self adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems , 2015, Biosyst..

[3]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[4]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Jeffery D. Weir,et al.  AHPS2: An optimizer using adaptive heterogeneous particle swarms , 2014, Inf. Sci..

[7]  Jun Wang,et al.  A real time IDSs based on artificial Bee Colony-support vector machine algorithm , 2010, Third International Workshop on Advanced Computational Intelligence.

[8]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[9]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[10]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Mohd Ismail Abd Aziz,et al.  Enhanced compact artificial bee colony , 2015, Inf. Sci..

[12]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

[13]  Kamalam Balasubramani,et al.  A Comprehensive review of Artificial Bee Colony Algorithm , 2013, BIOINFORMATICS 2013.

[14]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[15]  Efrén Mezura-Montes,et al.  Smart flight and dynamic tolerances in the artificial bee colony for constrained optimization , 2010, IEEE Congress on Evolutionary Computation.

[16]  Baocai Yin,et al.  Structural learning of Bayesian networks by bacterial foraging optimization , 2016, Int. J. Approx. Reason..

[17]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[18]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[19]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[20]  W. Y. Szeto,et al.  An artificial bee colony algorithm for the capacitated vehicle routing problem , 2011, Eur. J. Oper. Res..

[21]  Ben Niu,et al.  Bacterial-Inspired Algorithms for Engineering Optimization , 2012, ICIC.

[22]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[23]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[24]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[25]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[26]  Mehdi Savaghebi,et al.  An Optimal Energy Management System for Islanded Microgrids Based on Multiperiod Artificial Bee Colony Combined With Markov Chain , 2017, IEEE Systems Journal.

[27]  Mehran Yazdi,et al.  An Effective Method for Segmentation of MR Brain Images Using the Ant Colony Optimization Algorithm , 2013, Journal of Digital Imaging.

[28]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[29]  Janez Brest,et al.  Population Reduction Differential Evolution with Multiple Mutation Strategies in Real World Industry Challenges , 2012, ICAISC.

[30]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.