A novel hybrid memetic search in Artificial Bee Colony algorithm

Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA). ABC is motivated by clever food foraging behavior of honey bees. Comparable to other population based stochastic algorithm ABC also lack balance in exploration of local search reason and exploitation of finest possible solutions in search space. The proposed algorithm is a hybrid of two memetic algorithms; it combines Levy Flight search in ABC (LFABC) and Memetic Search in ABC (MeABC) algorithm. The proposed algorithm named as Levy Flight Memetic Search in ABC (LFMABC) algorithm. The proposed LFMABC algorithm is tested over eleven benchmark functions in addition to two real world problems in order to establish its superiority over ABC and its recent variants. Results shows that proposed strategy LFMABC is able to find optimum in less time for considered problems.

[1]  Harish Sharma,et al.  Lèvy Flight Based Local Search in Differential Evolution , 2013, SEMCCO.

[2]  Shengxiang Yang,et al.  A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems , 2009, Soft Comput..

[3]  Oleg Chertov,et al.  Memetic Algorithm for Solving the Task of Providing Group Anonymity , 2013, WCSC.

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

[5]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[6]  Kay Chen Tan,et al.  A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  A. Dickson.  On Evolution , 1884, Science.

[8]  W. Hart.  Adaptive global optimization with local search , 1994 .

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

[10]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[11]  Robert D. Carr,et al.  Alignment Of Protein Structures With A Memetic Evolutionary Algorithm , 2002, GECCO.

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

[13]  Xin Yao,et al.  A Memetic Algorithm for VLSI Floorplanning , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  N. Mort,et al.  Hybrid Genetic Algorithms for Telecommunications Network Back-Up Routeing , 2000 .

[15]  M. Shlesinger.  Mathematical physics: Search research , 2006, Nature.

[16]  Edmund K. Burke,et al.  A Memetic Algorithm for University Exam Timetabling , 1995, PATAT.

[17]  Xingsi Xue,et al.  Optimizing ontology alignment through Memetic Algorithm based on Partial Reference Alignment , 2014, Expert Syst. Appl..

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

[19]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

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

[21]  Janez Brest,et al.  Memetic artificial bee colony algorithm for large-scale global optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[22]  Mitsuo Gen,et al.  Parallel machine scheduling problems using memetic algorithms , 1997 .

[23]  Colin Reeves,et al.  Hybrid genetic algorithms for bin-packing and related problems , 1996, Ann. Oper. Res..

[24]  Charles Fleurent,et al.  Genetic and hybrid algorithms for graph coloring , 1996, Ann. Oper. Res..

[25]  G. Zaslavsky,et al.  Lévy Flights and Related Topics in Physics , 2013 .

[26]  Fred W. Glover,et al.  A tabu search based memetic algorithm for the maximum diversity problem , 2014, Eng. Appl. Artif. Intell..

[27]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

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

[29]  Junjie Li,et al.  Artificial Bee Colony Algorithm with Local Search for Numerical Optimization , 2011, J. Softw..

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

[31]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

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

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

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

[35]  Gregory Gutin,et al.  Memetic Algorithm for the Generalized Asymmetric Traveling Salesman Problem , 2007, NICSO.

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

[37]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

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

[39]  Pawan Bhambu,et al.  New Local Search Strategy in Artificial Bee Colony Algorithm , 2014 .

[40]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms: Second Edition , 2010 .

[41]  J. Kiefer,et al.  Sequential minimax search for a maximum , 1953 .

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

[43]  Rajeev Kumar,et al.  Performance Comparison of Diversity Techniques in MIMO Wireless Communication , 2014 .

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

[45]  David S. Goodsell,et al.  Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function , 1998, J. Comput. Chem..