Feasibility Study of Using Bat Algorithm to Solve Transportation Problems During The Covid-19 Crisis

Main Article Content

Narongrid Yimcharoenpornsakul


The Bat Algorithm is an algorithm that mimics a natural phenomenon in the foraging of small bats at night. For solving transportation problems and improving logistics management efficiency. In this study, it was found that the bat algorithm is suitable for solving transportation problems during the COVID-19 pandemic. Because the transportation problem is very conditional and complicated.

Article Details

How to Cite
Yimcharoenpornsakul, N. . (2021). Feasibility Study of Using Bat Algorithm to Solve Transportation Problems During The Covid-19 Crisis. Journal of Energy and Environment Technology of Graduate School Siam Technology College, 8(2), 58–67. Retrieved from https://ph01.tci-thaijo.org/index.php/JEET/article/view/246089
Research Article


B.R. Adarsh, T. Raghunathan, T. Jayabarathi, Xin-She Yang. (2016). “Economic dispatch using chaotic bat algorithm”, Energy, Volume 96, Pages 666-675, ISSN 0360-5442, https://doi.org/10.1016/j.energy.2015.12.096.

Cai X., Gao X. & Xue Y. (2016). “Improved bat algorithm with optimal forage strategy and random disturbance strategy”, International Journal of Bio-Inspired Computation, vol. 8, Issue 4, pp. 205214. https://doi.org/10.1504/IJBIC.2016.078666.

Chaudhary, R., Banati, H. (2019). “Swarm bat algorithm with improved search (SBAIS)”, Soft Comput 23, 11461–11491. https://doi.org/10.1007/s00500-018-03688-4

Deepak Gupta, Jatin Arora, Utkarsh Agrawal, Ashish Khanna, Victor Hugo C. de Albuquerque.( 2019). “Optimized Binary Bat algorithm for classification of white blood cells”, Volume 143, Pages 180-190, ISSN 0263-2241, https://doi.org/10.1016/j.measurement.2019.01.002.

Eneko Osaba, Xin-She Yang, Fernando Diaz, Pedro Lopez-Garcia, Roberto Carballedo. (2016). “An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems,” Engineering Applications of Artificial Intelligence, Volume 48, ,Pages 59-71,ISSN 0952-1976, https://doi.org/10.1016/j.engappai.2015.10.006.

Eneko Osaba, Xin-She Yang, Iztok Fister, Javier Del Ser, Pedro Lopez-Garcia, Alejo J. Vazquez-Pardavila. (2019). “A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection.” Swarm and Evolutionary Computation Volume 44, February 2019, Pages 273-286.

Gülnur Yildizdan, Ömer Kaan Baykan. (2020). “A novel modified bat algorithm hybridizing by differential evolution algorithm”., Expert Systems with Applications, Volume 141, 112949, ISSN 0957-4174 https://doi.org/10.1016/j.eswa.2019.112949.

J. Zheng. (2020). "A Vehicle Routing Problem Model With Multiple Fuzzy Windows Based on Time-Varying Traffic Flow," in IEEE Access, vol. 8, pp. 39439-39444, , doi: 10.1109/ACCESS.2020.2974774.

Julian Scott Yeomans. (2021). “A Multicriteria, Bat Algorithm Approach for Computing the Range Limited Routing Problem for Electric Trucks.” WSEAS Transactions on Circuits and Systems, vol. 20, pp. 96-106, 2021

Jun L, Liheng L, & Xianyi W. (2015). “A double-subpopulation variant of the bat algorithm. Applied Mathematics and Computation”. 263:361-377. https://doi.org/10.1016/j.amc.2015.04.034.

Meng X., Gao X., Liu Y. & Zhang H. (2015). “A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization”, Expert Systems with Applications, vol. 42, Issue 17-18, pp. 6350-6364. https://doi.org/10.1016/j.eswa.2015.04.026.

N. Adil and H. Lakhbab. (2020). "A Discrete Bat Algorithm for the Multi-Compartment Vehicle Routing Problem," IEEE 6th International Conference on Optimization and Applications (ICOA), 2020, pp. 1-5, doi: 10.1109/ICOA49421.2020.9094524.

QI Yuan-hang, CAI Yan-guang, CAI Hao, YANG Liang, YAO Yeboah. (2019). “Two-Level Bat Algorithm with Variable Neighborhood Search for Capacitated Vehicle Routing Problem in Supply Chain[J]”. Acta Electronica Sinica, 47(7): 1434-1442.

S. Kassem, L. Korayem, M. Khorshid and A. Tharwat. (2019).“A hybrid bat algorithm to solve the capacitated vehicle routing problem,” Novel Intelligent and Leading Emerging Sciences Conference (NILES), 2019, pp. 222-225, doi: 10.1109/NILES.2019.8909300.

Shehab, M., Khader, A.T., Laouchedi, M. et al. (2020). “Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization”. J Supercomput 75, 2395–2422 https://doi.org/10.1007/s11227-018-2625-x

Sweta Srivastava and Sudip Kumar Sahana. (2019). “Application of Bat Algorithm for Transport Network Design Problem.” Applied Computational Intelligence and Soft Computing. Volume 2019

T. D. H. Hussein, M. Frikha, S. Ahmed and J. Rahebi. (2021).”Ambulance Vehicle Routing using BAT Algorithm.”International Conference on Electrical, Communication, and Computer Engineering (ICECCE), 2021, pp. 1-5, doi: 10.1109/ICECCE52056.2021.9514109.

Wang G., Chu H. & Mirjalili S. (2016). “Three-dimensional path planning for UCAV using an improved bat algorithm”, Aerospace Science and Technology, vol. 49, pp. 231-238.https://doi.org/10.1016/j.ast.2015.11.040.

Yammani C., Maheswarapu S., & Matam S. (2016). “A Multi-objective Shuffled Bat algorithm for optimal placement and sizing of multi distrib-uted generations with different load models”, International Journal of Electrical Power & Energy Systems, vol. 79, pp. 120-131. https://doi.org/10.1109/TENCON.2016.7848354.

Yanguang Cai, Yuanhang Qi, Hao Cai, Helie Huang, and Houren Chen. (2019). “Chaotic discrete bat algorithm for capacitated vehicle routing problem”. International Journal of Autonomous and Adaptive Communications Systems 2019 12:2, pp 91-108.

Yilmaz S. & Küçüksille E. (2015). “A new modification approach on bat algorithm for solving optimization problems”, Applied Soft Computing, vol. 28, pp. 259-275.https://doi.org/10.1016/j.asoc.2014.11.029.

Yu Li, Qian Guo, and Jingsen Liu. (2019). “Improved Bat Algorithm for Vehicle Routing Problem [J].” Int J Performability Eng, 15(1): pp 317-325.

Zawani Ahmmad, S. N. (2020). “A Review on Applications of Optimization Using Bat Algorithm.” International Journal of Advanced Trends in Computer Science and Engineering, 9(1.1 S I), 212–219. https://doi.org/10.30534/ijatcse/2020/3791.12020

Zhou Y., Luo Q., Xie J. & Zheng H. (2016). “A Hybrid Bat Algorithm with Path Relinking for the Capacitated Vehicle Routing Problem”, In: Me-taheuristics and Optimization in Civil Engineering, Vol. 7, pp. 255-276.https://doi.org/10.1007/978-3-319-26245-1_12.

Zhu B., Zhu W., Liu Z., Duan Q., & Cao L. (2016). “A Novel QuantumBehaved Bat Algorithm with Mean Best Position Directed for Numerical Optimization”, Computational Intelligence and Neuroscience, pp. 1-17. https://doi.org/10.1155/2016/6097484