Skip to main content
SpringerLink
Log in

Memory Chains for Optimizing the Table Disposition During the COVID-19 Pandemic

  • Conference paper
  • First Online:
Book cover Bioengineering and Biomedical Signal and Image Processing (BIOMESIP 2021)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 12940))

Abstract

The coronavirus disease 2019 (COVID-19) pandemic has supposed a challenge for some economic sectors that have suffered preventive lockdowns during the last year for mitigating the virus propagation. Among them, hostelry is one of the most affected sectors, especially indoor establishments in which the contagion probability significantly increases. In this context, preserving the interpersonal distance while wearing facemasks in these establishments has been demonstrated as a key factor to control the virus propagation in hostelry environments. The achievement of this objective entails the addressing of the Table Location Problem (TLP) which allows the maximization of the distance among the tables of a particular establishment. The TLP is considered as NP-Hard suggesting the application of metaheuristics to achieve competitive results in acceptable times. In this paper we propose a novel algorithm for the TLP (MA-GB-Chains) based on memory chains to select the more promising individuals for applying a local search procedure to introduce knowledge during the optimization process. This algorithm has been proved in a real hostelry environment reaching improved results to previous approaches to the TLP thus fulfilling the main objectives of this paper.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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. Lim, Y., Ng, Y., Tam, J., Liu, D.: Human coronaviruses: a review of virus-host interactions. Diseases. 4, 26 (2016)

    Article  Google Scholar 

  2. Dhama, K., et al.: Coronavirus disease 2019-COVID-19. Clin Microbiol Rev. 33(4), e00028–e120 (2020)

    Google Scholar 

  3. Alanagreh, L., Alzoughool, F., Atoum, M.: The human coronavirus disease covid-19: Its origin, characteristics, and insights into potential drugs and its mechanisms (2020)

    Google Scholar 

  4. Guarner, J.: Three Emerging Coronaviruses in Two Decades: The Story of SARS, MERS, and Now COVID-19 (2020)

    Google Scholar 

  5. Hellewell, J., et al.: Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts. Lancet Glob. Heal. 8, e488–e496 (2020)

    Article  Google Scholar 

  6. Hassantabar, S., Zhang, J., Yin, H., Jha, N.K.: Mhdeep: Mental health disorderdetection system based on body-area and deep neural networks. arXiv:2102.10435 (2021)

  7. Polianski, I.J.: Airborne infection with Covid-19? A historical look at a current controversy. Microbes Infect. 104851 (2021). https://doi.org/10.1016/j.micinf.2021.104851

  8. Noorimotlagh, Z., Jaafarzadeh, N., Martínez, S.S., Mirzaee, S.A.: A systematic review of possible airborne transmission of the COVID-19 virus (SARS-CoV-2) in the indoor air environment. Environ. Res. 193, 110612 (2021)

    Google Scholar 

  9. Eikenberry, S.E., et al.: To mask or not to mask: Modeling the potential for face mask use by the general public to curtail the COVID-19 pandemic. Infect. Dis. Model. 5, 293–308 (2020)

    Google Scholar 

  10. Sun, C., Zhai, Z.: The efficacy of social distance and ventilation effectiveness in preventing COVID-19 transmission. Sustain. Cities Soc. 62, 102390 (2020)

    Google Scholar 

  11. Bhagat, R.K., Davies Wykes, M.S., Dalziel, S.B., Linden, P.F.: Effects of ventilation on the indoor spread of COVID-19. J. Fluid Mech. 903,(2020). https://doi.org/10.1017/jfm.2020.720

  12. Berardi, A., et al.: Hand sanitisers amid CoViD-19: a critical review of alcohol-based products on the market and formulation approaches to respond to increasing demand. Int. J. Pharm. 584, 119431 (2020). https://doi.org/10.1016/j.ijpharm.2020.119431

  13. Lelieveld, J., et al.: Model calculations of aerosol transmission and infection risk of covid-19 in indoor environments. Int. J. Environ. Res. Public Health. 17, 1–18 (2020)

    Google Scholar 

  14. Echeverría-Huarte, I., Garcimartín, A., Hidalgo, R.C., Martín-Gómez, C., Zuriguel, I.: Estimating density limits for walking pedestrians keeping a safe interpersonal distancing. Sci. Rep. 11, (2021). https://doi.org/10.1038/s41598-020-79454-0

  15. Jens, K., Gregg, J.S.: The impact on human behaviour in shared building spaces as a result of COVID-19 restrictions. Build. Res. Inf. 1–15 (2021). https://doi.org/10.1080/09613218.2021.1926217

  16. Ferrero-Guillén, R., Díez-González, J., Verde, P., Álvarez, R., Perez, H.: Table organization optimization in schools for preserving the social distance during the covid-19 pandemic. Appl. Sci. 10, 1–17 (2020)

    Article  Google Scholar 

  17. Nguyen, N.T., Liu, B.H.: The mobile sensor deployment problem and the target coverage problem in mobile wireless sensor networks are NP-Hard. IEEE Syst. J. 13, 1312–1315 (2019)

    Article  Google Scholar 

  18. Ferrero-Guillén, R., Díez-González, J., Martínez-Guitiérrez, A., Álvarez, R.: Optimal COVID-19 adapted table disposition in hostelry for guaranteeing the social distance through memetic algorithms. Appl. Sci. 11, 4957 (2021)

    Article  Google Scholar 

  19. Li, Y., Chwee, K.N.G., Murray-Smith, D.J., Gay, G. J., Sharman, K.C.: Genetic algorithm automated approach to the design of sliding mode control systems, Int. J. Control 63, 4, 721–739 (1996)

    Google Scholar 

  20. Díez-González, J., Álvarez, R., González-Bárcena, D., Sánchez-González, L., Castejón-Limas, M., Perez, H.: Genetic algorithm approach to the 3D Node Localization in TDOA systems. Sensors 19, 3880 (2019)

    Article  Google Scholar 

  21. Hassantabar, S., Dai, X., Jha, N.K.: Steerage: Synthesis of neural networks using architecture search and grow-and-prune methods. arXiv:1912.05831. (2019)

  22. Ferrero-Guillén, R., Álvarez, R., Díez-González, J., Sánchez-Fernández, Á., Pérez, H.: Genetic algorithm optimization of lift distribution in subsonic low-range designs. In: Herrero, Á., Cambra, C., Urda, D., Sedano, J., Quintián, H., Corchado, E. (eds.) SOCO 2020. AISC, vol. 1268, pp. 520–529. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-57802-2_50

    Chapter  Google Scholar 

  23. Domingo-Perez, F., Lazaro-Galilea, J.L., Bravo, I., Gardel, A., Rodriguez, D.: Optimization of the coverage and accuracy of an indoor positioning system with a variable number of sensors. Sensors 16(6), 934 (2016)

    Google Scholar 

  24. Díez-González, J., Álvarez, R., Perez, H.: Optimized cost-effective node deployments in asynchronous time local positioning systems. IEEE Access 8, 154671–154682 (2020)

    Article  Google Scholar 

  25. Yoon, Y., Kim, Y.-H.: An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Trans. Cybern. 43(5), 1473–1483 (2013). https://doi.org/10.1109/TCYB.2013.2250955

    Article  Google Scholar 

  26. Díez-González, J., Verde, P., Ferrero-Guillén, R., Álvarez, R., Pérez, H.: Hybrid Memetic algorithm for the node location problem in local positioning systems. Sensors 20, 5475 (2020)

    Article  Google Scholar 

  27. Rashtian, H., Gopalakrishnan, S.: Using deep reinforcement learning to improve sensor selection in the internet of things. IEEE Access 8, 95208–95222 (2020)

    Article  Google Scholar 

  28. D. Molina, M. Lozano, F. Herrera.: MA-SW-Chains: memetic algorithm based on local search chains for large scale continuous global optimization. IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)

    Google Scholar 

  29. Verde, P., Díez-González, J., Ferrero-Guillén, R., Martínez-Gutiérrez, A., Perez, H.: Memetic chains for improving the local wireless sensor networks localization in urban scenarios. Sensors 21, 2458 (2021)

    Article  Google Scholar 

  30. Ferrero-Guillén, R., Díez-González, J., Álvarez, R., Pérez, H.: Analysis of the Genetic Algorithm Operators for the Node Location Problem in Local Positioning Systems. In: Antonio, E., de la Cal, J., Flecha, R. V., Quintián, H., Corchado, E. (eds.) HAIS 2020. LNCS (LNAI), vol. 12344, pp. 273–283. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61705-9_23

    Chapter  Google Scholar 

Download references

Funding

The research conducted in this paper has been funded by the Spanish Ministry of Science and Innovation grant number PID2019-108277GB-C21.

Author information

Authors and Affiliations

  1. Department of Mechanical, Computer, and Aerospace Engineering, Universidad de León, 24071, León, Spain

    Rubén Ferrero-Guillén, Javier Díez-González, Paula Verde, Alberto Martínez-Gutiérrez, José-Manuel Alija-Pérez & Hilde Perez

Authors
  1. Rubén Ferrero-Guillén
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Díez-González
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paula Verde
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alberto Martínez-Gutiérrez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. José-Manuel Alija-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hilde Perez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rubén Ferrero-Guillén .

Editor information

Editors and Affiliations

  1. University of Granada, Granada, Spain

    Ignacio Rojas

  2. University of Granada, Granada, Spain

    Daniel Castillo-Secilla

  3. University of Granada, Granada, Spain

    Luis Javier Herrera

  4. Universidad de Granada, Granada, Granada, Spain

    Héctor Pomares

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ferrero-Guillén, R., Díez-González, J., Verde, P., Martínez-Gutiérrez, A., Alija-Pérez, JM., Perez, H. (2021). Memory Chains for Optimizing the Table Disposition During the COVID-19 Pandemic. In: Rojas, I., Castillo-Secilla, D., Herrera, L.J., Pomares, H. (eds) Bioengineering and Biomedical Signal and Image Processing. BIOMESIP 2021. Lecture Notes in Computer Science(), vol 12940. Springer, Cham. https://doi.org/10.1007/978-3-030-88163-4_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-88163-4_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-88162-7

  • Online ISBN: 978-3-030-88163-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation