Novel Bees Algorithm: Stochastic self-adaptive neighborhood

Several algorithms inspired in recent years by the swarm behavior of honeybees have been developed for a variety of practical applications. The Bees Algorithm (BA) is one of these swarm-based algorithms that imitate the intelligent behaviors of honeybees. The present paper proposes a Novel Bees Algorithm (NBA) that uses a stochastic self-adaptive neighborhood (ssngh) search to improve the original BA. The ssngh automatically and dynamically reflects swarm convergence conditions and frees its settings. Additionally, this paper tests two additional designs for bee relocation as well as the effect on algorithm performance of using fewer recruited bees. Experimental results are compared using 23 benchmark functions. Results demonstrate that the proposed NBA not only frees the parameter settings of the neighborhood ranges of BA but also significantly improves upon the convergence performance of the original BA. Additionally, experimental results indicate that the NBA outperforms the artificial bee colony (ABC) algorithm on 12 benchmark functions, while the ABC outperforms the NBA on only 8 benchmark functions.

[1]  Hsing-Chih Tsai,et al.  Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior , 2011, Appl. Soft Comput..

[2]  Duc Truong Pham,et al.  Some applications of the bees algorithm in engineering design and manufacture , 2007 .

[3]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

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

[5]  Ji Young Lee,et al.  Multi-objective optimisation using the Bees Algorithm , 2010 .

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

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

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

[9]  Hsing-Chih Tsai,et al.  Gravitational particle swarm , 2013, Appl. Math. Comput..

[10]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[11]  Hsing-Chih Tsai,et al.  Predicting strengths of concrete-type specimens using hybrid multilayer perceptrons with center-unified particle swarm optimization , 2010, Expert Syst. Appl..

[12]  Amir Alizadegan,et al.  Two modified versions of artificial bee colony algorithm , 2013, Appl. Math. Comput..

[13]  D.T. Pham,et al.  Optimising Neural Networks for Identification of Wood Defects Using the Bees Algorithm , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[14]  Duc Truong Pham,et al.  Using the Bees Algorithm to tune a fuzzy logic controller for a robot gymnast , 2007 .

[15]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[16]  Efrén Mezura-Montes,et al.  Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization , 2012, Appl. Math. Comput..

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

[18]  Lale Özbakir,et al.  Bees algorithm for generalized assignment problem , 2010, Appl. Math. Comput..

[19]  Suresh Chandra Satapathy,et al.  Modified Teaching-Learning-Based Optimization algorithm for global numerical optimization - A comparative study , 2014, Swarm Evol. Comput..

[20]  Eric Goles Ch.,et al.  Learning gene regulatory networks using the bees algorithm , 2011, Neural Computing and Applications.

[21]  Hsing-Chih Tsai,et al.  Isolated particle swarm optimization with particle migration and global best adoption , 2012 .

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

[23]  Hsing-Chih Tsai,et al.  Integrating the artificial bee colony and bees algorithm to face constrained optimization problems , 2014, Inf. Sci..

[24]  Naser El-Sheimy,et al.  Localization of wireless sensor network using Bees Optimization Algorithm , 2010, The 10th IEEE International Symposium on Signal Processing and Information Technology.

[25]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[26]  Mohammad Teshnehlab,et al.  Modified Honey Bee Optimization for recurrent neuro-fuzzy system model , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[27]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[28]  Iván Amaya,et al.  Numerical solution of certain exponential and non-linear Diophantine systems of equations by using a discrete particle swarm optimization algorithm , 2013, Appl. Math. Comput..

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

[30]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[31]  Türkay Dereli,et al.  A hybrid 'bee(s) algorithm' for solving container loading problems , 2011, Appl. Soft Comput..