Bat Algorithm is Better Than Intermittent Search Strategy

The efficiency of any metaheuristic algorithm largely depends on the way of balancing local intensive exploitation and global diverse exploration. Studies show that bat algorithm can provide a good balance between these two key components with superior efficiency. In this paper, we first review some commonly used metaheuristic algorithms, and then compare the performance of bat algorithm with the so-called intermittent search strategy. From simulations, we found that bat algorithm is better than the optimal intermittent search strategy. We also analyse the comparison results and their implications for higher dimensional optimization problems. In addition, we also apply bat algorithm in solving business optimization and engineering design problems.

[1]  Xin-She Yang,et al.  Two-stage eagle strategy with differential evolution , 2012, Int. J. Bio Inspired Comput..

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

[3]  O Bénichou,et al.  Two-dimensional intermittent search processes: An alternative to Lévy flight strategies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Xin-She Yang,et al.  Swarm-Based Metaheuristic Algorithms and No-Free-Lunch Theorems , 2012 .

[5]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

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

[7]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[8]  İsmail Durgun,et al.  Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm , 2012 .

[9]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[10]  Zhihua Cui,et al.  Integral Particle Swarm Optimization with Dispersed Accelerator Information , 2009, Fundam. Informaticae.

[11]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[12]  Amir Hossein Gandomi,et al.  Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization , 2012, Comput. Math. Appl..

[13]  Zhihua Cui,et al.  A modified particle swarm optimization predicted by velocity , 2005, GECCO '05.

[14]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[15]  M. Moreau,et al.  Intermittent search strategies , 2011, 1104.0639.

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

[17]  K. Burcham,et al.  Bats , 1940, Nature.

[18]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[19]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

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

[21]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

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

[23]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[25]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

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

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

[29]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[30]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[31]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

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

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[34]  Tom Fearn,et al.  Particle Swarm Optimisation , 2014 .

[35]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

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

[37]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

[38]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[39]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[40]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[41]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[42]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[43]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[44]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.