Skip to main content

Travelling Guidance Using ACO and HBMO Techniques in COVID-19 Pandemics: A Novel Approach

  • Conference paper
  • First Online:
Frontiers of ICT in Healthcare

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 519))

  • 204 Accesses

Abstract

The dynamic implementation of meta-heuristic and evolutionary algorithms has transformed computational intelligence’s panoramic view. Considering the applicability of Nature-Inspired Algorithms in the view of the COVID-19 pandemic, the authors implemented the Honeybee Mating Optimization (HBMO), and Ant Colony Optimization (ACO) for efficiently travelling from different cities in vulnerability zone areas. The pheromone matrix and cost matrix were formulated using the HBMO algorithm and fed the aftermaths to map into the Ant Colony Optimization algorithm. The higher COVID-19 regions are denoted with less pheromone level, and the paths with a lower risk of getting infected comprise higher pheromone levels and vice versa. The authors featured the travel guide mapping of several cities of India and calculated the travelling probabilities for ensuring risk-free journeys. The four different threshold criteria maintained for the travelling probabilities are extremely safe conditions, moderately safe conditions, just safe conditions, and not safe conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang XS (2011) Meta-heuristic optimization: algorithm analysis and open problems. Int Symp On Exp Algo, Springer Lect Notes Comp Sc 6630:21–32

    Google Scholar 

  2. Auger A, Benjamin D (2014) Theory of randomized search heuristics: foundations and recent developments. J Genetic Prog Evo Mach 15(1):111–122

    Google Scholar 

  3. Akay B et al (2021) A survey on the artificial bee colony algorithm variants for binary, integer and mixed integer programming problems. Appl Soft Comp J 106:1–35

    Google Scholar 

  4. Karaboga, Dervis (2016) An idea based on honey bee swarm for numerical optimization. Technical report—TR16, Technical Report, Erciyes University, pp 1–10

    Google Scholar 

  5. Bozorg OH et al (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J Franklin Inst 344(5):452–462

    Article  MATH  Google Scholar 

  6. Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav 12(3–4):223–240

    Google Scholar 

  7. Zhenwu W et al (2021) A comparative study of common nature-inspired algorithms for continuous function optimization. Entropy 23:1–40

    Google Scholar 

  8. Andy S et al (2009) The Kirkpatrick model: a useful tool for evaluating training outcomes. J Intell Dev Disabil 34(3):266–274

    Article  Google Scholar 

  9. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comp Intell Mag 1(4):28–39

    Article  Google Scholar 

  10. Selvi M et al (2016) HBO based clustering and energy optimized routing algorithm for WSN. In: 8th international conference on advance computer (ICoAC), pp 89–92

    Google Scholar 

  11. Mojarrad HD, et al. (2014) A novel multi-objective modified honey bee mating optimization algorithm for economic/emission dispatch. In: 19th Iranian conference on electronic engineering, pp 43–56

    Google Scholar 

  12. Jianlan G, Yuqiang C, Xuanzi H (2010) Implementation and improvement of simulated annealing algorithm in neural net. In: International conference on computer intelligence and section, pp 519–522

    Google Scholar 

  13. ZeinEldin RA (2012) An improved simulated annealing approach for solving the constrained optimization problems. In: 8th International conference on information and system (INFOS), pp BIO-27-BIO-31

    Google Scholar 

  14. Jadon RS, Datta U (2013) Modified ant colony optimization algorithm with uniform mutation using self-adaptive approach for travelling salesman problem. In: 4th international conference on computer, communication and net tech (ICCCNT), pp 1–4

    Google Scholar 

  15. Chen R, Shen Y, Wang C (2016) Ant colony optimization inspired swarm optimization for grid task scheduling. In: International symposium on computer, consumer and control (IS3C), pp 461–464

    Google Scholar 

  16. Xiang YD, et al (2012) A new ant colony optimization with global exploring capability and rapid convergence. In: Proceeding of 10th world congress on intel control and automation, pp 579–583

    Google Scholar 

  17. Collings J, Kim E (2014) A distributed and decentralized approach for ant colony optimization with fuzzy parameter adaptation in traveling salesman problem. In: IEEE symposium on swarm intelligent, pp 1–9

    Google Scholar 

  18. Dewantoro RW, Sihombing P, Sutarman (2019) The combination of ant colony optimization (ACO) and tabu search (TS) algorithm to solve the traveling salesman problem (TSP). In: 3rd international conference on election, telecomm and computer engineering (ELTICOM), pp 160–164

    Google Scholar 

  19. Guevara C, Peñas MS (2020) Surveillance routing of COVID-19 infection spread using an intelligent infectious diseases algorithm. IEEE Access 8:201925–201936

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kamta Nath Mishra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Saket, S., Mishra, S.P., Bhattacharjee, V., Mishra, K.N. (2023). Travelling Guidance Using ACO and HBMO Techniques in COVID-19 Pandemics: A Novel Approach. In: Mandal, J.K., De, D. (eds) Frontiers of ICT in Healthcare . Lecture Notes in Networks and Systems, vol 519. Springer, Singapore. https://doi.org/10.1007/978-981-19-5191-6_38

Download citation

Publish with us

Policies and ethics