Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems

Abstract:

Article Preview

Inspired by Bat Algorithm, a novel algorithm, which is called Evolved Bat Algorithm (EBA), for solving the numerical optimization problem is proposed based on the framework of the original bat algorithm. By reanalyzing the behavior of bats and considering the general characteristics of whole species of bat, we redefine the corresponding operation to the bats’ behaviors. EBA is a new method in the branch of swarm intelligence for solving numerical optimization problems. In order to analyze the improvement on the accuracy of finding the near best solution and the reduction in the computational cost, three well-known and commonly used test functions in the field of swarm intelligence for testing the accuracy and the performance of the algorithm, are used in the experiments. The experimental results indicate that our proposed method improves at least 99.42% on the accuracy of finding the near best solution and reduces 6.07% in average, simultaneously, on the computational time than the original bat algorithm.

Info:

Periodical:

Edited by:

Grace Chang

Pages:

134-137

Citation:

P. W. Tsai et al., "Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems", Applied Mechanics and Materials, Vols. 148-149, pp. 134-137, 2012

Online since:

December 2011

Export:

Price:

$38.00

[1] J. -F. Chang and S. -W. Hsu: The Construction of Stock's Portfolios by Using Particle Swarm Optimization. Proceedings of the 2nd International Conference on Innovative Computing, Information and Control, (2007).

DOI: https://doi.org/10.1109/icicic.2007.568

[2] S. -C. Chu and P. -W. Tsai: Computational Intelligence Based on the Behavior of Cats, International Journal of Innovative Computing, Information and Control 3(1), 163 (2006).

[3] M. Dorigo and L. M. Gambardella: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transactions on Evolutionary Computation 1(1), 53 (1997).

DOI: https://doi.org/10.1109/4235.585892

[4] C. J. Lin, C. H. Chen, and C. T. Lin: A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications, IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 39(1), 55 (2009).

DOI: https://doi.org/10.1109/tsmcc.2008.2002333

[5] C. P. Pinto, A. Nägele, M. Dejori, T. A. Runkler, and J. M. C. Sousa: Using a Local Discovery Ant Algorithm for Bayesian Network Structure Learning, IEEE Transactions on Evolutionary Computation 13(4), 767 (2009).

DOI: https://doi.org/10.1109/tevc.2009.2024142

[6] Z. -H. Wang, C. -C. Chang, and M. -C. Li: Optimizing Least-significant-bit Substitution Using Cat Swarm Optimization Strategy, Information Sciences, In Press (2010).

DOI: https://doi.org/10.1016/j.ins.2010.07.011

[7] Z. -H. Wang, C. -Y. Chang, and P. -W. Tsai: A Reversible Data Embedding Scheme Based on Hash Functions for VQ Index Tables. Proceedings of the 4th International Conference on Genetic and Evolutionary Computing, (2010).

DOI: https://doi.org/10.1109/icgec.2010.165

[8] X. -S. Yang: A New Metaheuristic Bat-Inspired Algorithm, in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Studies in Computational Intelligence 284, Edited J. R. González, D. A. Pelta, C. Cruz, G. Terrazas, and N. Krasnogor, Springer-Verlag, Berlin Heidelberg (2010).

DOI: https://doi.org/10.1007/978-3-642-12538-6

Fetching data from Crossref.
This may take some time to load.