Show simple item record

Propagación de COVID-19: Metaheurística basada en el modelo TSP-Percolación

dc.rights.licensehttp://creativecommons.org/licenses/by/4.0 - Atribuciónes_MX
dc.contributor.authorYESSICA YAZMIN CALDERON SEGURAes_MX
dc.contributor.authorGennadiy Burlakes_MX
dc.contributor.authorMARTIN GERARDO MARTINEZ RANGELes_MX
dc.coverage.spatialMEX - Méxicoes_MX
dc.date2023
dc.date.accessioned2023-08-17T15:48:05Z
dc.date.available2023-08-17T15:48:05Z
dc.identifier.issn2007-3283
dc.identifier.urihttp://riaa.uaem.mx/handle/20.500.12055/4029
dc.descriptionEn este artículo se desarrolla una metaheurística con un algoritmo que simula la propagación 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.es_MX
dc.descriptionThis article develops a metaheuristic with an algorithm that simulates the spread of aCOVID-19 virus infection in a city. The Travel Agent (TSP) algorithm is considered, and the propagation is simulated with the Percolation algorithm. The goal heuristic seeks the optimal trajectory by taking random samples in a decision space. The objective of finding a path that the individual follows from their place of origin to their destination and minimizing the spread of the virus by city. It should be noted that the virus is currently spreading in different parts of the world, paralyzing towns, cities and states. Currently, theCOVID-19 problem has a spatial spread that can infect the closest neighbor, considering this characteristic, it is mapped to a spatial model of percolation by links and through the Traveling Agent Algorithm. It is considered that contagions between individuals are faster by contact, considering that the spread of said disease has critical probability criteria (pc), regrowth is identified by region. The metaheuristics have been combined TSP-Percolation in order to show a quite remarkable performance in the prediction of the most optimal path and avoid more propagation per city.es_MX
dc.formatpdf - Adobe PDFes_MX
dc.languagespa - Españoles_MX
dc.publisherUniversidad Autónoma del Estado de Moreloses_MX
dc.relation.ispartofProgramación Matemática y Softwarees_MX
dc.relation.ispartofseries2es_MX
dc.relation.haspart15es_MX
dc.relation.urihttps://progmat.uaem.mx/progmat/index.php/progmat/article/view/2023-15-02-01es_MX
dc.rightsopenAccess - Acceso Abiertoes_MX
dc.subject1 - CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRAes_MX
dc.subject.classificationCOVID-19, TSP, virus, propagaciónes_MX
dc.subject.other12 - MATEMÁTICASes_MX
dc.titlePropagación de COVID-19: Metaheurística basada en el modelo TSP-Percolaciónes_MX
dc.typearticle - Artículoes_MX
uaem.unidadCentro de Investigación en Ingeniería y Ciencias Aplicadas (CIICAp)- Instituto de Investigación en Ciencias Básicas y Aplicadas (IICBA) - Centro de Investigación en Ingeniería y Ciencias Aplicadas (CIICAp)- Instituto de Investigación en Ciencias Básicas y Aplicadas (IICBA)es_MX
uaem.unidadFacultad de Contaduría Administración e Informática - Facultad de Contaduría Administración e Informáticaes_MX
dc.type.publicationpublishedVersiones_MX
dc.audienceresearchers - Investigadoreses_MX


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Colección Revistas de Investigación [244]
    Artículos publicados por investigadores de la UAEM en revistas de investigación, sean éstas de la UAEM o de otras instituciones nacionales o extranjeras.

Show simple item record