Abstract
Heuristics and metaheuristics are known to be sensitive to input parameters. Bat algorithm (BA), a recent optimization metaheuristic, has a great number of input parameters that need to be adjusted in order to increase the quality of the results. Despites the crescent number of works with BA in literature, to the best of our knowledge, there is no work that aims the fine tuning of the parameters. In this work we use benchmark functions and more than 9 millions tests with BA in order to find the best set of parameters. Our experiments shown that we can have almost 14000% of difference in objective function value between the best and the worst set of parameters. Finally, this work shows how to choose input parameters in order to make Bat Algorithm to achieve better results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, X.-S.: A new metaheuristic bat-inspired algorithm. Stud. Comput. Intell. 284, 65–74 (2010)
Yang, X.-S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)
Lin, J.H., Chou, C.W., Yang, C.H., Tsai, H.L.: A chaotic levy flight bat algorithm for parameter estimation in nonlinear dynamic biological systems. J. Comput. Inf. Technol. 2(2), 57–63 (2012)
Zhou, Y., Xie, J., Zheng, H.: A hybrid bat algorithm with path relinking for capacitated vehicle routing problem. Math. Probl. Eng. 2013, 10 p. (2013). Article ID 392789. doi:10.1155/2013/392789
Nakamura, R.Y.M., Pereira, L.A.M., Costa, K.A., Rodrigues, D., Papa, J.P., Yang, X.-S.: BBA: a binary bat algorithm for feature selection. In: 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 291–297. IEEE, Ouro Preto (2012)
Tsai, P.W., Pan, J.S., Liao, B.Y., Tsai, M., Istanda, V.: Bat algorithm inspired algorithm for solving numerical optimization problems. Appl. Mech. Mater. 148–149, 134–137 (2011)
Yang, X.S., Karamanoglu, M., Fong, S.: Bat algorithm for topology optimization in microelectronic applications. In: 2012 International Conference on Future Generation Communication Technology (FGCT), pp. 150–155. IEEE (2012)
Yang, X.S.: Bat algorithm for multi-objective optimisation. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011)
Khan, K., Nikov, A., Sahai, A.: A fuzzy bat clustering method for ergonomic ccreening of fofice workplaces. In: Dicheva, D., Markov, Z., Stefanova, E. (eds.) Third International Conference on Software, Services and Semantic Technologies S3T 2011. AINSC, vol. 101, pp. 59–66. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23163-6_9
Akay, B., Karaboga, D.: Parameter tuning for the artificial bee colony algorithm. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 608–619. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04441-0_53
Lobo, F., Lima, C.F., Michalewicz, Z.: Parameter Setting in Evolutionary Algorithms, vol. 54. Springer Science & Business Media, Heidelberg (2007). doi:10.1007/978-3-540-69432-8
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Pratical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2006). doi:10.1007/3-540-31306-0
Coy, S.P., Golden, B.L., Runger, G.C., Wasil, E.A.: Using experimental design to find effective parameter settings for heuristics. J. Heuristics 7(1), 77–97 (2001)
Cordeiro, J., Parpinelli, R.S., Lopes, H.S.: Análise de Sensibilidade dos Parâmetros do Bat Algorithm e Comparação de Desempenho. In: Encontro Nacional de Inteligência Artificial (ENIA), vol. 1, pp. 1–9 (2012)
Boussaïd, I., Lepagnot, J., Siarry, P.: A survey on optimization metaheuristics. Inf. Sci. 237, 82–117 (2013)
Richardson, P.: Bats. Natural History Museum, London (2008)
Altringham, J.: Bats: From Evolution to Conservation. Oxford Biology. OUP, Oxford (2011)
Gavana, A.: Test functions index
Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.-P., Chen, C.-M., Yang, Z.: Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Technical report, Nature Inspired Computation and Applications Laboratory, USTC, Hefei, China (2007)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simmulated annealing. Science 220(4598), 671–680 (1983)
Goel, N., Gupta, D., Goel, S.: Performance of firefly and bat algorithm for unconstrained optimization problems. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(5), 1405–1409 (2013)
Field, A.P.: Analysis of variance (ANOVA). In: Encyclopedia of Measurement and Statistics, 1st edn., pp. 33–36. SAGE Publications Inc. (2006)
Lane, D.M.: Tukey’s honestly significant difference (HSD). In: Encyclopedia of Research Design, pp. 1566–1571. SAGE Publications Inc. (2010)
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)
Ronkkonen, J., Kukkonen, S., Price, K.V.: Real-parameter optimization with differential evolution. In: Proceedings of the IEEE CEC, vol. 1, pp. 506–513 (2005)
Acknowledgment
The authors thank CNPq, FAPEMIG and CAPES for the financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Carvalho, I.A., da Rocha, D.G., Silva, J.G.R., da Fonseca Vieira, V., Xavier, C.R. (2017). Study of Parameter Sensitivity on Bat Algorithm. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2017. ICCSA 2017. Lecture Notes in Computer Science(), vol 10404. Springer, Cham. https://doi.org/10.1007/978-3-319-62392-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-62392-4_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62391-7
Online ISBN: 978-3-319-62392-4
eBook Packages: Computer ScienceComputer Science (R0)