New Local Search Strategy in Artificial Bee Colony Algorithm

Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA) which based on intelligent food foraging behaviour of honey bee swarm. This paper introduces a local search strategy that enhances exploration competence of ABC and avoids the problem of stagnation. The proposed strategy introduces two new local search phases in original ABC. One just after onlooker bee phase and one after scout bee phase. The newly introduced phases are inspired by modified Golden Section Search (GSS) strategy. The proposed strategy named as new local search strategy in ABC (NLSSABC). The proposed NLSSABC algorithm applied over thirteen standard benchmark functions in order to prove its efficiency. Keywords— artificial bee colony algorithm; nature inspired algorithm; local search; memetic computing; swarm intelligence.

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

[2]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[3]  Sandeep Kumar,et al.  Memetic Search in Differential Evolution Algorithm , 2014, ArXiv.

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

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

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

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

[8]  Rajani Kumari,et al.  An Improved Memetic Search in Artificial Bee Colony Algorithm , 2014 .

[9]  Panta Lucic,et al.  Computing with Bees: Attacking Complex Transportation Engineering Problems , 2003, Int. J. Artif. Intell. Tools.

[10]  Goran Z. Markovic,et al.  Routing and wavelength assignment in all-optical networks based on the bee colony optimization , 2007, AI Commun..

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

[12]  Rajani Kumari,et al.  Enhanced Local Search in Artificial Bee Colony Algorithm , 2014 .

[13]  Malcolm Yoke-Hean Low,et al.  A Bee Colony Optimization Algorithm to Job Shop Scheduling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[14]  Vivek Kumar Sharma,et al.  Modified Position Update in Spider Monkey Optimization Algorithm , 2014 .

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

[16]  Bin Wu,et al.  The improvement of glowworm swarm optimization for continuous optimization problems , 2012, Expert Syst. Appl..

[17]  Yueh-Min Huang,et al.  A new bee colony optimization algorithm with idle-time-based filtering scheme for open shop-scheduling problems , 2011, Expert Syst. Appl..

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

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

[20]  Sandeep Kumar,et al.  Improved Onlooker Bee Phase in Artificial Bee Colony Algorithm , 2014, ArXiv.

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

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

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

[24]  Nambiraj Suguna,et al.  An Independent Rough Set Approach Hybrid with Artificial Bee Colony Algorithm for Dimensionality Reduction , 2011 .

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

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

[27]  Sandeep Kumar,et al.  A Novel Hybrid Crossover based Artificial Bee Colony Algorithm for Optimization Problem , 2013, ArXiv.

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

[29]  Jason Brownlee,et al.  Clever Algorithms: Nature-Inspired Programming Recipes , 2012 .

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

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

[32]  Sandeep Kumar,et al.  Randomized Memetic Artificial Bee Colony Algorithm , 2014, ArXiv.

[33]  Nicanor Quijano,et al.  Honey bee social foraging algorithms for resource allocation: Theory and application , 2010, Eng. Appl. Artif. Intell..

[34]  Sandeep Kumar,et al.  Enhanced Artificial Bee Colony Algorithm and It ’ s Application to Travelling Salesman Problem , 2013 .