Artificial bee colony algorithm with memory

Graphical abstractDisplay Omitted HighlightsArtificial bee colony with memory algorithm (ABCM) is proposed.ABCM introduces the memory ability of natural honeybees to ABC.ABCM is designed as simply as possible for easy implementation.Experiments on the benchmark functions show the superiority of ABCM.It bridges the gap between ABC and the neuroscience research of real honeybees. Artificial bee colony algorithm (ABC) is a new type of swarm intelligence methods which imitates the foraging behavior of honeybees. Due to its simple implementation with very small number of control parameters, many efforts have been done to explore ABC research in both algorithms and applications. In this paper, a new ABC variant named ABC with memory algorithm (ABCM) is described, which imitates a memory mechanism to the artificial bees to memorize their previous successful experiences of foraging behavior. The memory mechanism is applied to guide the further foraging of the artificial bees. Essentially, ABCM is inspired by the biological study of natural honeybees, rather than most of the other ABC variants that integrate existing algorithms into ABC framework. The superiority of ABCM is analyzed on a set of benchmark problems in comparison with ABC, quick ABC and several state-of-the-art algorithms.

[1]  Sebastian Schwarz,et al.  Honeybee memory: a honeybee knows what to do and when , 2006, Journal of Experimental Biology.

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

[3]  Swagatam Das,et al.  Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization , 2013, Appl. Soft Comput..

[4]  Tugrul Bayraktar A memory-integrated artificial bee algorithm for heuristic optimisation , 2014 .

[5]  Dervis Karaboga,et al.  Artificial bee colony programming for symbolic regression , 2012, Inf. Sci..

[6]  Mustafa Servet Kiran,et al.  Improved Artificial Bee Colony Algorithm for Continuous Optimization Problems , 2014 .

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

[8]  Y Tian,et al.  A Modified Artificial Bee Colony Algorithm , 2014 .

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

[10]  Kotaro Hirasawa,et al.  Evolving directed graphs with artificial bee colony algorithm , 2014, 2014 14th International Conference on Intelligent Systems Design and Applications.

[11]  Albert Y. Zomaya,et al.  A Bee Colony based optimization approach for simultaneous job scheduling and data replication in grid environments , 2013, Comput. Oper. Res..

[12]  HerreraFrancisco,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour , 2009 .

[13]  Harish Garg,et al.  An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique , 2013, Comput. Oper. Res..

[14]  Mandyam V Srinivasan,et al.  Visual working memory in decision making by honey bees. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[17]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

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

[19]  KarabogaDervis,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012 .

[20]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[21]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

[22]  M. Srinivasan,et al.  The concepts of ‘sameness’ and ‘difference’ in an insect , 2001, Nature.

[23]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[24]  Shingo Mabu,et al.  A Novel Graph-Based Estimation of the Distribution Algorithm and its Extension Using Reinforcement Learning , 2014, IEEE Transactions on Evolutionary Computation.

[25]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

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

[27]  T. Achalakul,et al.  The best-sofar selection in Artificial Bee Colony algorithm , 2015 .

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

[29]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

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