Un algoritmo eficiente de búsqueda geométrica para la detección de límites de pandemia
Autores: Zhang, Zhanhao; Huang, Qifan
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un algoritmo eficiente de búsqueda geométrica para la detección de límites de pandemia
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Pandemia
Tasa de infección
Distancia
Exponente
Pruebas
Región
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
Consideramos un escenario donde la tasa de infección pandémica es inversamente proporcional a la potencia de la distancia entre la región infectada y la región no infectada. En nuestro estudio, analizamos el caso donde el exponente de la distancia es 2, lo cual está de acuerdo con la ley de gravitación minorista de Reilly. Se puede realizar pruebas de infección, pero estas son costosas, por lo que se busca determinar la región de infección mientras se realizan pocas pruebas. Nuestro objetivo es encontrar una región límite de tamaño mínimo que contenga todas las áreas infectadas. Discutimos algoritmos eficientes y proporcionamos el límite asintótico del costo de las pruebas y resultados de simulación para este problema.
Descripción
Consideramos un escenario donde la tasa de infección pandémica es inversamente proporcional a la potencia de la distancia entre la región infectada y la región no infectada. En nuestro estudio, analizamos el caso donde el exponente de la distancia es 2, lo cual está de acuerdo con la ley de gravitación minorista de Reilly. Se puede realizar pruebas de infección, pero estas son costosas, por lo que se busca determinar la región de infección mientras se realizan pocas pruebas. Nuestro objetivo es encontrar una región límite de tamaño mínimo que contenga todas las áreas infectadas. Discutimos algoritmos eficientes y proporcionamos el límite asintótico del costo de las pruebas y resultados de simulación para este problema.