Bat algorithm based on simulated annealing and Gaussian perturbations
- 564 Downloads
Bat algorithm (BA) is a new stochastic optimization technique for global optimization. In the paper, we introduce both simulated annealing and Gaussian perturbations into the standard bat algorithm so as to enhance its search performance. As a result, we propose a simulated annealing Gaussian bat algorithm (SAGBA) for global optimization. Our proposed algorithm not only inherits the simplicity and efficiency of the standard BA with a capability of searching for global optimality, but also speeds up the global convergence rate. We have used BA, simulated annealing particle swarm optimization and SAGBA to carry out numerical experiments for 20 test benchmarks. Our simulation results show that the proposed SAGBA can indeed improve the global convergence. In addition, SAGBA is superior to the other two algorithms in terms of convergence and accuracy.
KeywordsAlgorithm Bat algorithm Swarm intelligence Optimization Simulated annealing
The authors would like to thank the financial support by Shaanxi Provincial Soft Science Foundation (2012KRM58) and Shaanxi Provincial Education Grant (12JK0744 and 11JK0188).
- 1.Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO), vol 284. Springer, SCI, pp 65–74Google Scholar
- 2.Yang XS (2011) Bat algorithm for multi-objective optimization. Int J Bio Inspired Comput 3(5):267–274Google Scholar
- 3.Li ZY, Ma L, Zhang HZ (2012) Genetic mutation bat algorithm for 0–1 knapsack problem. Comput Eng Appl 2012(35):1–10 (in Chinese)Google Scholar
- 4.Lemma TA (2011) Use of fuzzy systems and bat algorithm for energy modeling in a gas turbine generator. In: IEEE Colloquium on Humanities, Science and Engineering, pp 305–310Google Scholar
- 8.Khan K, Sahai A (2012) A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context. Int J Intell Syst Appl (IJISA) 4(7):23–29Google Scholar
- 9.Altringham JD (1996) Bats: biology and behaviour. Oxford University Press, OxfordGoogle Scholar
- 10.Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE, International Conference on Neural Networks, Perth, AustraliaGoogle Scholar
- 12.Zhiyuan W, Huihe S, Xinyu W (1997) Genetic annealing evolutionary algorithm. J ShangHai JiaoTong University (in China) 31(12):69–71Google Scholar
- 13.Xuemei Wang, Yihe Wang (1997) The combination of simulated annealing and genetic algorithms. Chin J Comput (in China) 20(4):381–384Google Scholar
- 20.Gong C, Wang Z (2009) Proficient in MATLAB. Beijing: Publishing House of Electronics Industry (in China), pp 309–312Google Scholar
- 21.Hedar J Test functions for unconstrained global optimization [DB/OL]. http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO_files/Page364.htm