Artificial bee colony algorithm with global and local neighborhoods

Artificial Bee Colony (ABC) is a well known population based efficient algorithm for global optimization. Though, ABC is a competitive algorithm as compared to many other optimization techniques, the drawbacks like preference on exploration at the cost of exploitation and slow convergence are also associated with it. In this article, basic ABC algorithm is studied by modifying its position update equation using the differential evolution with global and local neighborhoods like concept of food sources’ neighborhoods. Neighborhood of each colony member includes $$10\,\%$$10% members from the whole colony based on the index-graph of solution vectors. The proposed ABC is named as ABC with Global and Local Neighborhoods (ABCGLN) which concentrates to set a trade off between the exploration and exploitation and therefore increases the convergence rate of ABC. To validate the performance of proposed algorithm, ABCGLN is tested over $$24$$24 benchmark optimization functions and compared with standard ABC as well as its recent popular variants namely, Gbest guided ABC, Best-So-Far ABC and Modified ABC. Intensive statistical analyses of the results shows that ABCGLN is significantly better and takes on an average half number of function evaluations as compared to other considered algorithms.

[1]  Karl O. Jones,et al.  Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for PID controller tuning , 2008, CompSysTech.

[2]  Bijaya K. Panigrahi,et al.  Application of Artificial Bee Colony to economic load dispatch problem with ramp rate limits and prohibited operating zones , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[4]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

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

[6]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[7]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

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

[9]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[10]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

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

[12]  Heitor Silvério Lopes,et al.  A new approach for template matching in digital images using an Artificial Bee Colony Algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[13]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

[15]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[16]  D. Williamson,et al.  The box plot: a simple visual method to interpret data. , 1989, Annals of internal medicine.

[17]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[18]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[19]  Mehmet Bahadır Çetinkaya,et al.  A novel and efficient algorithm for adaptive filtering: Artificial bee colony algorithm , 2011, Turkish Journal of Electrical Engineering and Computer Sciences.

[20]  Tiranee Achalakul,et al.  Job Shop Scheduling with the Best-so-far ABC , 2012, Eng. Appl. Artif. Intell..

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

[22]  Junjie Li,et al.  Artificial Bee Colony Algorithm for Reliability Analysis of Engineering Structures , 2010 .

[23]  Martin Middendorf,et al.  Performance evaluation of artificial bee colony optimization and new selection schemes , 2011, Memetic Comput..

[24]  Harish Sharma,et al.  Balanced artificial bee colony algorithm , 2013, Int. J. Artif. Intell. Soft Comput..

[25]  Harish Sharma,et al.  Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems , 2012, Memetic Comput..

[26]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[27]  Mohammed El-Abd,et al.  Performance assessment of foraging algorithms vs. evolutionary algorithms , 2012, Inf. Sci..

[28]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[29]  Lale Özbakır,et al.  Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem , 2007 .

[30]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[31]  Zbigniew Michalewicz,et al.  Evolutionary algorithms , 1997, Emerging Evolutionary Algorithms for Antennas and Wireless Communications.

[32]  Harish Sharma,et al.  Expedited Artificial Bee Colony Algorithm , 2013, SocProS.

[33]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[34]  Zabih Ghassemlooy,et al.  Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm , 2013 .

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

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

[37]  Soma Sekhara Babu Lam,et al.  Automated Generation of Independent Paths and Test Suite Optimization Using Artificial Bee Colony , 2012 .

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

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

[40]  Manoj Kumar Tiwari,et al.  Leak detection of pipeline: An integrated approach of rough set theory and artificial bee colony trained SVM , 2012, Expert Syst. Appl..

[41]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[42]  Hussain Shareef,et al.  An application of artificial bee colony algorithm with least squares support vector machine for real and reactive power tracing in deregulated power system , 2012 .

[43]  Xiujuan Lei,et al.  Improved artificial bee colony algorithm and its application in data clustering , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

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

[45]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[46]  Haibin Duan,et al.  Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft , 2010, Pattern Recognit. Lett..