A Modified Artificial Bee Colony Algorithm Based on the Self-Learning Mechanism

Artificial bee colony (ABC) algorithm, a novel category of bionic intelligent optimization algorithm, was achieved for solving complex nonlinear optimization problems. Previous studies have shown that ABC algorithm is competitive to other biological-inspired optimization algorithms, but there still exist several insufficiencies due to the inefficient solution search equation (SSE), which does well in exploration but poorly in exploitation. To improve accuracy of the solutions, this paper proposes a modified ABC algorithm based on the self-learning mechanism (SLABC) with five SSEs as the candidate operator pool; among them, one is good at exploration and two of them are good at exploitation; another SSE intends to balance exploration and exploitation; moreover, the last SSE with Levy flight step-size which can generate smaller step-size with high frequency and bigger step-size occasionally not only can balance exploration and exploitation but also possesses the ability to escape from the local optimum. This paper proposes a simple self-learning mechanism, wherein the SSE is selected according to the previous success ratio in generating promising solutions at each iteration. Experiments on a set of 9 benchmark functions are carried out with the purpose of evaluating the performance of the proposed method. The experimental results illustrated that the SLABC algorithm achieves significant improvement compared with other competitive algorithms.

[1]  Mustafa Sonmez,et al.  Estimating transportation energy demand in Turkey using the artificial bee colony algorithm , 2017 .

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

[3]  Ismail Babaoglu,et al.  Artificial bee colony algorithm with distribution-based update rule , 2015, Appl. Soft Comput..

[4]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[5]  Marcin Wozniak,et al.  Bio-inspired methods modeled for respiratory disease detection from medical images , 2018, Swarm Evol. Comput..

[6]  Harish Sharma,et al.  Memetic search in artificial bee colony algorithm , 2013, Soft Computing.

[7]  Xu Wei-bin A Modified Artificial Bee Colony Algorithm , 2011 .

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

[9]  Hui Wang,et al.  Selection Mechanism in Artificial Bee Colony Algorithm: A Comparative Study on Numerical Benchmark Problems , 2017, ICONIP.

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

[11]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[13]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[14]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[15]  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.

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

[17]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[18]  Francisco J. Rodríguez,et al.  Optimizing network attacks by artificial bee colony , 2017, Inf. Sci..

[19]  Selma Ayse Özel,et al.  A hybrid approach of differential evolution and artificial bee colony for feature selection , 2016, Expert Syst. Appl..

[20]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[21]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..

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

[23]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[24]  A. M. Edwards,et al.  Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer , 2007, Nature.

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

[26]  Xia Li,et al.  An artificial bee colony algorithm for multi-objective optimisation , 2017, Appl. Soft Comput..

[27]  Andrew Lewis,et al.  Let a biogeography-based optimizer train your Multi-Layer Perceptron , 2014, Inf. Sci..

[28]  Ponnuthurai N. Suganthan,et al.  A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint , 2015, Soft Computing.

[29]  Kuljeet Singh,et al.  Application of artificial bee colony algorithm for inverse modelling of a solar collector , 2017 .

[30]  Xifan Yao,et al.  Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing , 2017, Appl. Soft Comput..