Patch-Levy-based initialization algorithm for Bees Algorithm

The Bees Algorithm (BA) is a population-based metaheuristic algorithm inspired by the foraging behavior of honeybees. This algorithm has been successfully used as an optimization tool in combinatorial and functional optimization fields. In addition, its behavior very closely mimics the actual behavior that occurs in nature, and it is very simple and easy to implement. However, its convergence speed to the optimal solution still needs further improvement and it also needs a mechanism to obviate getting trapped in local optima. In this paper, a novel initialization algorithm based on the patch concept and Levy flight distribution is proposed to initialize the population of bees in BA. Consequently, we incorporate this initialization procedure into a proposed enhanced BA variant. The proposed variant is more natural than conventional variants of BA. It mimics the patch environment in nature and Levy flight, which is believed to characterize the foraging patterns of bees in nature. The results of experiments conducted on several widely used high-dimensional benchmarks indicate that our proposed enhanced BA variant significantly outperforms other BA variants and state-of-the-art variants of the Artificial Bee Colony (ABC) algorithm in terms of solution quality, convergence speed, and success rate. In addition, the results of experimental analyses conducted indicate that our proposed enhanced BA is very stable, has the ability to deal with differences in search ranges, and rapidly converges without getting stuck in local optima.

[1]  Duc Truong Pham,et al.  TRIZ-inspired Asymmetrical Search Neighborhood in the Bees Algorithm , 2012, 2012 Sixth Asia Modelling Symposium.

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

[3]  A. M. Edwards,et al.  Overturning conclusions of Lévy flight movement patterns by fishing boats and foraging animals. , 2011, Ecology.

[4]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[5]  K. V. Arya,et al.  Opposition based lévy flight artificial bee colony , 2012, Memetic Computing.

[6]  Xin Yao,et al.  Diversity Guided Evolutionary Programming: A novel approach for continuous optimization , 2012, Appl. Soft Comput..

[7]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[8]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[9]  Georgios Dounias,et al.  A hybrid particle swarm optimization algorithm for the vehicle routing problem , 2010, Eng. Appl. Artif. Intell..

[10]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[11]  D. T. Pham,et al.  Enhancing the speed of the Bees Algorithm using pheromone-based recruitment , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[12]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[13]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[14]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[15]  Grigorios N. Beligiannis,et al.  A hybrid particle swarm optimization based algorithm for high school timetabling problems , 2012, Appl. Soft Comput..

[16]  Antonin Ponsich,et al.  A hybrid Differential Evolution - Tabu Search algorithm for the solution of Job-Shop Scheduling Problems , 2013, Appl. Soft Comput..

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

[18]  Jian Xie,et al.  A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory , 2013, Comput. Intell. Neurosci..

[19]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[20]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[21]  A. Reynolds.  Cooperative random Lévy flight searches and the flight patterns of honeybees , 2006 .

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  Duc Truong Pham,et al.  Application of the Bees Algorithm to PCB assembly optimisation , 2007 .

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

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

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[28]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

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

[30]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[31]  D. Pham,et al.  Honey Bees Inspired Optimization Method: The Bees Algorithm , 2013, Insects.

[32]  Amir Hossein Alavi,et al.  Levy-flight krill herd algorithm , 2013 .

[33]  R. Menzel,et al.  Displaced honey bees perform optimal scale-free search flights. , 2007, Ecology.

[34]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[35]  A. M. Edwards,et al.  Using likelihood to test for Lévy flight search patterns and for general power-law distributions in nature. , 2008, The Journal of animal ecology.

[36]  F. Bartumeus,et al.  Optimal search behavior and classic foraging theory , 2009 .

[37]  Marek Gutowski.  L\'evy flights as an underlying mechanism for global optimization algorithms , 2001 .

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

[39]  Norman L Carreck,et al.  Honeybees perform optimal scale-free searching flights when attempting to locate a food source , 2007, Journal of Experimental Biology.

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

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

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

[43]  Ebubekir Koç,et al.  Design of a two-dimensional recursive filter using the bees algorithm , 2010, Int. J. Autom. Comput..

[44]  Pedram Ghaderi,et al.  Hybridization of Harmony Search and Ant Colony Optimization for optimal locating of structural dampers , 2013, Appl. Soft Comput..

[45]  Radhika Nagpal,et al.  Positional Communication and Private Information in Honeybee Foraging Models , 2010, ANTS Conference.

[46]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[47]  Lingling Huang,et al.  A novel artificial bee colony algorithm with Powell's method , 2013, Appl. Soft Comput..

[48]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

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