Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación
En este artículo se desarrolla una metaheurística con un algoritmo que simula la propagación de un de la infección por virus COVID-19 en una ciudad. Se considera el algoritmo del Agente Viajero (TSP) y la propagación se simula con el algoritmo de Percolación. La metaheurística busca la trayectoria ó...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Autónoma del Estado de Morelos
2023-06-01
|
| Series: | Programación Matemática y Software |
| Subjects: | |
| Online Access: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/272 |
| _version_ | 1797778141169582080 |
|---|---|
| author | Yessica Yazmín Calderon-Segura Gennadiy Burlak Martín Gerardo Martínez Rangel |
| author_facet | Yessica Yazmín Calderon-Segura Gennadiy Burlak Martín Gerardo Martínez Rangel |
| author_sort | Yessica Yazmín Calderon-Segura |
| collection | DOAJ |
| description | En este artículo se desarrolla una metaheurística con un algoritmo que simula la propagación de un de la infección por virus COVID-19 en una ciudad. Se considera el algoritmo del Agente Viajero (TSP) y la propagación se simula con el algoritmo de Percolación. La metaheurística busca la trayectoria óptima tomando muestras aleatorias en un espacio de decisiones. El objetivo de encontrar una trayectoria que sigue el individuo de su lugar de origen a su destino y minimizar la propagación del virus por ciudad. Se debe resaltar que en la actualidad se propaga el virus en distintas partes del mundo paralizando pueblos, ciudades y estados. Actualmente el problema de COVID-19 tiene una propagación espacial que puede infectar al vecino más cercano, considerando esta característica se mapea a un modelo espacial de percolación por enlaces y a través del Algoritmo del Agente Viajero. Se considera que los contagios entre los individuos son más rápidos por contacto, considerando que la propagación de dicha enfermedad tiene criterios de probabilidad crítica (pc) se identifica el rebrote por región. La metaheurística se ha combinado TSP-Percolación con la finalidad de mostrar un rendimiento bastante notable en la predicción del camino óptimo y evitar más propagaciones por ciudad.
|
| first_indexed | 2024-03-12T23:14:02Z |
| format | Article |
| id | doaj.art-f9649cda97b6464d8e2d9993e9040d10 |
| institution | Directory Open Access Journal |
| issn | 2007-3283 |
| language | English |
| last_indexed | 2024-03-12T23:14:02Z |
| publishDate | 2023-06-01 |
| publisher | Universidad Autónoma del Estado de Morelos |
| record_format | Article |
| series | Programación Matemática y Software |
| spelling | doaj.art-f9649cda97b6464d8e2d9993e9040d102023-07-17T17:20:48ZengUniversidad Autónoma del Estado de MorelosProgramación Matemática y Software2007-32832023-06-0115210.30973/progmat/2023.15.2/1Propagación de COVID-19: Metaheurística basada en el modelo TSP-PercolaciónYessica Yazmín Calderon-Segura0Gennadiy Burlak1Martín Gerardo Martínez Rangel2Centro de Investigación en Ingeniería y Ciencias Aplicadas/Facultad de Contabilidad, Administración e Informática, Universidad Autónoma del Estado de Morelos Av. Universidad 1001, Col. Chamilpa, Cuernavaca, Morelos, C.P. 62209, México.Centro de Investigación en Ingeniería y Ciencias Aplicadas, Universidad Autónoma del Estado de Morelos Avenida Universidad 1001, Colonia Chamilpa, Cuernavaca, Morelos, México, C.P. 62209Centro de Investigación en Ingeniería y Ciencias Aplicadas / Facultad de Contabilidad, Administración e Informática, Universidad Autónoma del Estado de Morelos Av. Universidad 1001, Col. Chamilpa, Cuernavaca, Morelos, C.P. 62209, México.En este artículo se desarrolla una metaheurística con un algoritmo que simula la propagación de un de la infección por virus COVID-19 en una ciudad. Se considera el algoritmo del Agente Viajero (TSP) y la propagación se simula con el algoritmo de Percolación. La metaheurística busca la trayectoria óptima tomando muestras aleatorias en un espacio de decisiones. El objetivo de encontrar una trayectoria que sigue el individuo de su lugar de origen a su destino y minimizar la propagación del virus por ciudad. Se debe resaltar que en la actualidad se propaga el virus en distintas partes del mundo paralizando pueblos, ciudades y estados. Actualmente el problema de COVID-19 tiene una propagación espacial que puede infectar al vecino más cercano, considerando esta característica se mapea a un modelo espacial de percolación por enlaces y a través del Algoritmo del Agente Viajero. Se considera que los contagios entre los individuos son más rápidos por contacto, considerando que la propagación de dicha enfermedad tiene criterios de probabilidad crítica (pc) se identifica el rebrote por región. La metaheurística se ha combinado TSP-Percolación con la finalidad de mostrar un rendimiento bastante notable en la predicción del camino óptimo y evitar más propagaciones por ciudad. https://progmat.uaem.mx/progmat/index.php/progmat/article/view/272COVID-19TSPVirusPropagación |
| spellingShingle | Yessica Yazmín Calderon-Segura Gennadiy Burlak Martín Gerardo Martínez Rangel Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación Programación Matemática y Software COVID-19 TSP Virus Propagación |
| title | Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación |
| title_full | Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación |
| title_fullStr | Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación |
| title_full_unstemmed | Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación |
| title_short | Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación |
| title_sort | propagacion de covid 19 metaheuristica basada en el modelo tsp percolacion |
| topic | COVID-19 TSP Virus Propagación |
| url | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/272 |
| work_keys_str_mv | AT yessicayazmincalderonsegura propagaciondecovid19metaheuristicabasadaenelmodelotsppercolacion AT gennadiyburlak propagaciondecovid19metaheuristicabasadaenelmodelotsppercolacion AT martingerardomartinezrangel propagaciondecovid19metaheuristicabasadaenelmodelotsppercolacion |