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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lim, Y., Ng, Y., Tam, J., Liu, D.: Human coronaviruses: a review of virus-host interactions. Diseases. 4, 26 (2016)
Dhama, K., et al.: Coronavirus disease 2019-COVID-19. Clin Microbiol Rev. 33(4), e00028–e120 (2020)
Alanagreh, L., Alzoughool, F., Atoum, M.: The human coronavirus disease covid-19: Its origin, characteristics, and insights into potential drugs and its mechanisms (2020)
Guarner, J.: Three Emerging Coronaviruses in Two Decades: The Story of SARS, MERS, and Now COVID-19 (2020)
Hellewell, J., et al.: Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts. Lancet Glob. Heal. 8, e488–e496 (2020)
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)
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
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)
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)
Sun, C., Zhai, Z.: The efficacy of social distance and ventilation effectiveness in preventing COVID-19 transmission. Sustain. Cities Soc. 62, 102390 (2020)
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
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
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)
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
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
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)
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)
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)
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)
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)
Hassantabar, S., Dai, X., Jha, N.K.: Steerage: Synthesis of neural networks using architecture search and grow-and-prune methods. arXiv:1912.05831. (2019)
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
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)
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)
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
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)
Rashtian, H., Gopalakrishnan, S.: Using deep reinforcement learning to improve sensor selection in the internet of things. IEEE Access 8, 95208–95222 (2020)
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)
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)
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
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)