Bat Algorithm with Self-adaptive Mutation: A Comparative Study on Numerical Optimization Problems

mimic the collective intelligent behavior found in swarms of insects and animals. Many algorithms have been proposed that simulate these intelligent swarm models to solve a wide range of scientific and engineering problems. The Bat algorithm is one of the most recent swarm intelligence based algorithms that simulates the intelligent hunting behavior of the bats found in nature. In this paper, we present an improved self-adaptive Bat algorithm (BA-SAM) for the problem of global numerical optimization over continuous domains. We have introduced two improved solution search equations — the BA/Normal/1 and BA/Cauchy/1 schemes. We have also used a selection probability to control the frequency of employing BA/Normal/1 and BA/Cauchy/1, which leads to a new self-adaptive search mechanism for the Bat algorithm. Experiments are conducted on both unimodal and multimodal continuous benchmark functions. The results demonstrate the improved performance of the BA-SAM algorithm in comparison to the original Bat algorithm and another recently introduced improved variant of the Bat algorithm.

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

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

[3]  Amr Rekaby,et al.  Directed Artificial Bat Algorithm (DABA) - A new bio-inspired algorithm , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[4]  Koffka Khan,et al.  A Comparison of BA, GA, PSO, BP and LM for Training Feed forward Neural Networks in e-Learning Context , 2012 .

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

[6]  Jeng-Shyang Pan,et al.  Overview of Algorithms for Swarm Intelligence , 2011, ICCCI.

[7]  Selim Yilmaz,et al.  Improved Bat Algorithm (IBA) on Continuous Optimization Problems , 2013 .

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

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

[10]  J. Altringham Bats: Biology and Behaviour , 1996 .

[11]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

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

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

[14]  Mohammad Shafiul Alam,et al.  On the performance of Recurring Multistage Evolutionary Algorithm for continuous function optimization , 2010, 2010 13th International Conference on Computer and Information Technology (ICCIT).

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

[16]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[17]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..