Modified Artificial Bee Colony Algorithm with Comprehensive Learning Re-initialization Strategy

Artificial bee colony (ABC) algorithm is inspired by the foraging behavior of the honey bee swarm. It has achieved comparable performance to other population-based optimization algorithms. However, the learning mechanism in ABC algorithm is not well balance between exploration and exploitation. In this paper, a comprehensive learning (CL) re-initialization strategy is introduced into original ABC algorithm to enhance the exploration while the best solution of the bee population is used to enhance the exploitation. The modified ABC with CL reinitialization strategy is tested with CEC 2014 benchmark problems and carried out a comparative study with other ABC algorithms and recent state-of-art algorithm. The results show that the proposed ABC-CL algorithm outperforms compared state-of-art algorithms.

[1]  Wei-Chang Yeh,et al.  Knowledge Discovery Employing Grid Scheme Least Squares Support Vector Machines Based on Orthogonal Design Bee Colony Algorithm , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

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

[4]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

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

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

[7]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[8]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

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

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

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  Bijaya K. Panigrahi,et al.  A Spatially Informative Optic Flow Model of Bee Colony With Saccadic Flight Strategy for Global Optimization , 2014, IEEE Transactions on Cybernetics.

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

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

[15]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

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

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

[18]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

[19]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[20]  L dos Santos Coelho,et al.  Gaussian Artificial Bee Colony Algorithm Approach Applied to Loney's Solenoid Benchmark Problem , 2010, IEEE Transactions on Magnetics.

[21]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.

[22]  Quan-Ke Pan,et al.  An Effective Artificial Bee Colony Algorithm for a Real-World Hybrid Flowshop Problem in Steelmaking Process , 2013, IEEE Transactions on Automation Science and Engineering.

[23]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[24]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[25]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[26]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[27]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

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

[29]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

[30]  Tülay Yildirim,et al.  Performance Evaluation of Evolutionary Algorithms for Optimal Filter Design , 2012, IEEE Transactions on Evolutionary Computation.

[31]  Yajun Wang,et al.  A PAPR Reduction Method Based on Artificial Bee Colony Algorithm for OFDM Signals , 2010, IEEE Transactions on Wireless Communications.

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