Abstract
A bat algorithm (BA) is a heuristic algorithm that operates by imitating the echolocation behavior of bats to perform global optimization, which has fast convergence, a simple structure, and strong search ability. One of the issues in the standard bat algorithm is the premature convergence that can occur due to the low exploration ability of the algorithm under some conditions. To overcome this problem, the paper proposes a hybrid approach to improving its local search mechanism. The local search strategy of curve decreasing and speed weight is introduced to the standard bat algorithm to enhance its exploration and exploitation capabilities. The performance of the improved bat algorithm has better global optimization ability and higher convergence accuracy than the standard bat algorithm.





Similar content being viewed by others
References
Abraham A, Hanne T, Castillo O, Gandhi N, Nogueira Rios T, Hong TP (2020) Intelligent data mining techniques to verification of water quality index[C]. Hybrid intelligent systems. HIS 2020. Adv Intell Syst Comput. https://doi.org/10.1007/978-3-030-73050-5_58
Nisha S (2020) Clustering algorithm in data mining: a survey. In: 2nd International Conference On Advanced Trends in Communication & Technology (ICATCT- 2020) 2020
Osman MMA et al (2018) A survey of clustering algorithms for cognitive radio ad hoc networks[J]. Wireless Netw 24(5):1451–1475
Shijie L, Chen D et al (2018) Summary of new group intelligent optimization algorithms. Comput Engineering and Applications 54(12):1–9
Yang X, Gandomi AH (2012) Bat algorithm:a novel approachfor global engineering optimization[J]. Eng Comput 29(5):464–483
Al-Janabi S, Alkaim A, Al-Janabi E et al (2021) Intelligent forecaster of concentrations (PM2.5, PM10, NO2, CO, O3, SO2) caused air pollution (IFCsAP). Neural Comput Appl 33(21):14199–14229. https://doi.org/10.1007/s00521-021-06067-7
Gagnon I, April A, Abran A (2020) A critical analysis of the bat algorithm. Eng Rep 2(8):e12212
TU, et al. (2019) An Intelligent Wireless Sensor Positioning Strategy Based on Improved Bat Algorithm. In: 2019 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS) 0
Shan X, Cheng H (2018) Modified bat algorithm based on covariance adaptive evolution for global optimization problems. Soft Comput 22(16):5215–5230
Guo S-S et al. (2019) Improved bat algorithm based on multipopulation strategy of island model for solving global function optimization problem. Comput Intell Neurosci
Bian J, Yang L (2020) A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm. Int J Simul Process Modell 15(3):245–254
Adis A, Milan T (2014) Improved bat algorithm applied to multilevel image thresholding. Sci World J 2014:176718
Zhiyao Z, Ziqiang S (2019) Research and application of improved quantum-behaved bat algorithm. Comput Eng Design 40(01):84–91
Yanxiang G et al (2019) Improved bat algorithm based on RNA genetic algorithm. J Tianjin Univ (Science and Technology) 52(03):315–320
Fei H, Ziqiang S (2017) An improved bat algorithm based on starling flock behavior. J East China Univ Sci Technol 43(04):525-532+562
Arindam M (2014) Hybridized simulated annealing based BAT algorithm: an improved bat algorithm for global optimization. J Comput Intell Electron Syst 3(4):278–284
Yue K, Lu C, Li W (2020) Research on optimization method of roadside unit deployment in internet of vehicles based on improved bat algorithm. Comput Sci Appl 10(12):2354–2360
Zheng H, Yu J, Wei S (2020) Bat optimization algorithm based on cosine control factor and iterative local search. Comput Sci 47(S2):68–72
Ahmed HI et al. (2020) A modified bat algorithm with conjugate gradient method for global optimization. Int J Math Math Sci
Yildizdan G, Baykan ÖK (2020) A novel modified bat algorithm hybridizing by differential evolution algorithm. Expert Syst Appl 141:112949
Kai-zhong Y, Meng-tao T, Ying-bai X (2020) Improved bat optimization algorithm based on compass operator. Comput Sci 47(S1):135–138
Md Mujeeb S, Praveen Sam R, Madhavi K (2021) Adaptive Exponential Bat algorithm and deep learning for big data classification. Sādhanā 46(1):1–15
Ajeil FH et al (2021) A novel path planning algorithm for mobile robot in dynamic environments using modified bat swarm optimization. J Eng 1:37–48
Zhijun Li (2020) Improved bat algorithm based on grouping evolution and hybrid optimization. Math Practice Theory 50(24):141–149
Gangwar S, Pathak VK (2020) Dry sliding wear characteristics evaluation and prediction of vacuum casted marble dust (MD) reinforced ZA-27 alloy composites using hybrid improved bat algorithm and ANN. Mater Today Commun 25:101615
Gao C (2020) An improved bat algorithm based on local search and its application[D]. Beijing University of Civil Engineering And architecture
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ye, Y., Zhao, X. & Xiong, L. An improved bat algorithm with velocity weight and curve decreasing. J Supercomput 78, 12461–12475 (2022). https://doi.org/10.1007/s11227-022-04368-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-022-04368-9