logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro