Micro Bat Algorithm for High Dimensional Optimization Problems

Very recently bat inspired algorithms have gained increasing attention as a powerful technique for solving optimization problems. Bat algorithm (BA) is the first one in this group. It is based on the echolocation behavior of bats. BA is very good at exploitation however it is generally poor at exploration. Dynamic Virtual Bats Algorithm (DVBA) is another bat inspired algorithm, which is proposed lately. Although the algorithm is fundamentally inspired from BA, it is conceptually very different. DVBA employs just two bats and uses role based search mechanism. It is very efficient in exploration but relatively poor in exploitation, when it comes to high dimensional problems. In this paper, a novel micro-bat algorithm ( BA) is proposed which possess the advantages of both algorithms. BA employs a very small population compared to its classical version. It combines the swarming technique of bats in Bat Algorithm with the role based search in Dynamic Virtual Bats Algorithm. Our empirical results demonstrate that the proposed BA achieves a good balance between exploration and exploitation. And it exhibits a better overall performance than the standard BA with larger and smaller populations on high dimensional problems.

[1]  Selim Yilmaz,et al.  Modified Bat Algorithm , 2014 .

[2]  Oguz Altun,et al.  Dynamic Virtual Bats Algorithm (DVBA) for Global Numerical Optimization , 2014, 2014 International Conference on Intelligent Networking and Collaborative Systems.

[3]  Louise E. Moser,et al.  An Optimized Approach of Modified BAT Algorithm to Record Deduplication , 2013 .

[4]  Nazmus Sakib,et al.  A Novel Adaptive Bat Algorithm to Control Explorations and Exploitations for Continuous Optimization Problems , 2014 .

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

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

[7]  M. Koppen,et al.  Tiny GAs for image processing applications , 2006, IEEE Computational Intelligence Magazine.

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

[9]  J. D. Pye Echolocation by bats , 1961 .

[10]  Yun-Wei Shang,et al.  A Note on the Extended Rosenbrock Function , 2006, Evolutionary Computation.

[11]  Mo Yuanbin,et al.  Local Memory Search Bat Algorithm for Grey Economic Dynamic System , 2013 .

[12]  Jiann-Horng Lin,et al.  A Chaotic Levy Flight Bat Algorithm for Parameter Estimation in Nonlinear Dynamic Biological Systems , 2012, CIT 2012.

[13]  Bijaya K. Panigrahi,et al.  A micro-bacterial foraging algorithm for high-dimensional optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[14]  Ali Kaveh,et al.  ENHANCED BAT ALGORITHM FOR OPTIMAL DESIGN OF SKELETAL STRUCTURES , 2014 .

[15]  Oguz Altun,et al.  Dynamic Virtual Bats Algorithm (DVBA) for Minimization of Supply Chain Cost with Embedded Risk , 2014, 2014 European Modelling Symposium.

[16]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[17]  C. Chandrasekar,et al.  An Optimized Approach of Modified BAT Algorithm to Record Deduplication , 2013 .

[18]  Enrique Alba,et al.  Micro-differential evolution with local search for high dimensional problems , 2013, 2013 IEEE Congress on Evolutionary Computation.