An Improved Bat Algorithm with Doppler Effect for Stochastic Optimization

Bat Algorithm is a powerful nature-inspired method for solving many multi-objective optimization problems. This paper presents a novel algorithm which is called Doppler Effect Bat Algorithm (DEBA).This algorithm intends to combine Doppler effect with the bat algorithm. Based on bats’ Doppler effect theory and the framework of the original bat algorithm, the new frequency equation in this algorithm is proposed, and the velocities and locations equation are also updated. The improved algorithm is also compared with PSO and the basic bat algorithm in the paper. In order to analyze the improvement on the accuracy of finding the near best solution and the reduction in the computational cost, five well-known and commonly used test functions are used in the experiments. Simulations show that the proposed algorithm seems much superior to PSO and the original bat algorithm.

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

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

[3]  Rui Zhang.  A Multi-objective Particle Swarm Optimization Algorithm for the Job Shop Scheduling Problem , 2011 .

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[6]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[7]  C. Moss,et al.  Echolocation in bats and dolphins , 2003 .

[8]  Kusum Deep,et al.  Mean particle swarm optimisation for function optimisation , 2009, Int. J. Comput. Intell. Stud..

[9]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[10]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[11]  Shu-Chuan Chu,et al.  COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[12]  D. Ackley.  A connectionist machine for genetic hillclimbing , 1987 .

[13]  Jack A. Tuszynski,et al.  Biomedical Applications for Introductory Physics , 2001 .

[14]  Chin-Chen Chang,et al.  Optimizing least-significant-bit substitution using cat swarm optimization strategy , 2012, Inf. Sci..

[15]  Seppo J. Ovaska,et al.  A general framework for statistical performance comparison of evolutionary computation algorithms , 2006, Inf. Sci..

[16]  Qi Lv,et al.  Simple Assembly Line Balancing Using Particle Swarm Optimization Algorithm , 2011 .