Imagen con fines ilustrativos
Dic 2015
Unidad Coordinadora
Tipo de proyecto

Propagación de enfermedades: heurísticas aplicadas a la optimización de medidas de control

Equipo de Trabajo

Nombre completo
Rol
Escuela
Juan José Fallas Monge
Coordinador
Matemática
Jeffrey Chavarría Molina
Investigador
Matemática
Geisel Yajaira Alpizar Brenes
Investigadora
Matemática

El presente estudio muestra la aplicación de dos heurísticas de optimización combinatoria (algoritmo genético y sobrecalentamiento simulado) a tres problemas de optimización, que surgen al modelar el número de infectados y los costos de aplicar ciertas medidas de control, ante la propagación de una enfermedad infecciosa.

Para la simulación se emplean las ecuaciones discretas de los modelos SIR (en una y dos poblaciones) y SIS (en dos poblaciones), y en cada caso se utiliza un funcional de costo que permite cuantificar el valor conjunto de la aplicación de las medidas de control, junto con la atención de los infectados.

En total se formulan y se estudian ampliamente tres problemas combinatorios que permiten determinar la forma óptima de aplicar algunas medidas de control ante el brote de una enfermedad infecciosa, en una misma población o en dos poblaciones interconectadas (dependiendo del caso). Esto se realiza con el objetivo de minimizar en cada problema el número total de infectados durante el periodo de desarrollo de la enfermedad, así como el costo de aplicación de esas medidas.

Se demostró nuevamente que las simulaciones con modelos matemáticos proporcionan información útil sobre las medidas de control que se deben tomar para lograr controlar una enfermedad a tiempo y evitar consecuencias desastrosas. Esta información pueden usarla los profesionales en salud para la planeación de programas de salud pública. Además, el modelo se puede utilizar para la evaluación de programas de control, trabajando otras simulaciones, constituyendo una opción económica y efectiva. En los resultados obtenidos se hace evidente que el propósito principal de las restricciones en el flujo de personas infectadas es retrasar la propagación de la enfermedad hasta que se puedan desarrollar y aplicar otras intervenciones, o bien se pueden combinar con otras medidas de control (Herrera-Valdez et al., 2011). Ese retraso puede ser de gran ayuda en el desarrollo de la conciencia pública, la aplicación del distanciamiento social y la preparación de los centros de atención y de las medidas de prevención. Todo tiempo adicional que permita prepararse es una oportunidad para reducir los efectos potenciales de varias enfermedades.

Aplicar heurísticas de optimización combinatoria en la escogencia de medidas de control para la minimización del número de infectados y el costo de aplicar dichas medidas, en la propagación de enfermedades

  1. Implementar las heurísticas de SS y AG para un modelo SIR en una población.
  2. Implementar las heurísticas de SS y AG para un modelo SIR para dos poblaciones.
  3. Implementar las heurísticas de SS y AG para un modelo SIS para dos poblaciones.
  4. Explorar la variabilidad de los resultados en las heurísticas implementadas en función
    de sus parámetros, en cada uno de los modelos.
  5. Evaluar la calidad de las soluciones obtenidas en la aplicación de las heurísticas, en
    cada uno de los modelos.
Imagen con fines ilustrativos
Dic 2022
Unidad Coordinadora
Tipo de proyecto

Gen-FW: Una generalización del problema de Fermat-Weber con aplicaciones al procesamiento de datos

Equipo de Trabajo
Nombre completo
Rol
Escuela
Juan Pablo Soto Quirós
Coordinador
Matemática
Jeffrey Chavarría Molina
Investigador
Matemática
Juan José Fallas Monge
Investigador
Matemática

El presente proyecto propone y justifica una generalización del problema de Fermat-Weber (o simplemente, problema FW). El problema FW propone encontrar un vector que minimiza la suma de distancias ponderadas a otros vectores dados en un espacio vectorial, donde el vector a minimizar está representado mediante una transformación lineal. La solución del problema FW tiene diversas aplicaciones en ingeniería, por ejemplo, en el diseño de algoritmos de navegación y en la conectividad de red móvil con sensor inalámbrico, entre otras.
Los modelos matemáticos que proponemos generalizan el problema FW en dos aspectos:

  1. Consideran transformaciones no lineales, a diferencia del problema FW que solo considera transformaciones lineales.         

  2. Calculan las transformaciones (lineales o no lineales) óptimas que pertenecen a un conjunto con una estructura predeterminada, a diferencia del problema FW que no optimiza la transformación lineal asociada.

Las características mencionadas anteriormente permitirán que el error numérico obtenido en los modelos propuestos sea menor que el error obtenido en el problema FW.

Adicionalmente, aplicaremos la generalización del problema FW en el área de procesamiento de datos, particularmente en aplicaciones en el campo de la ingeniería forestal, en particular, en el análisis de firmas hiperespectrales y corteza de árboles. La generalización del problema FW propuesta permitirá simplificar el proceso de análisis de firmas hiperespectrales en maderas y hojas entre los 310 y 1100 nanómetros, permitiendo determinar la firma biotípica de cada especie. Lo anterior facilitaría su identificación en campo, ya sea con instrumentaciones terrestres o imágenes satelitales multibandas. Por otro lado, facilitará el proceso de identificación de cortezas de especies arbóreas mediante la generación de la foto biotípica de una especie, lo cual simplificaría el proceso de identificación y estudio de cortezas de especies tropicales.

Desarrollar un modelo matemático que generalice el problema de Fermat-Weber, el cual mejore la estimación numérica del problema original y sea aplicado en procesamiento de datos.

Imagen con fines ilustrativos
Jul 2021
Unidad Coordinadora
Tipo de proyecto

FroSigPro: Un marco matemático-computacional para la solución de problemas de optimización aplicado a procesamiento de señales utilizando la norma de Frobenius

Equipo de Trabajo

Nombre completo
Rol
Escuela
Juan Pablo Soto Quirós
Coordinador
Matemática
Jeffrey Chavarría Molina
Investigador
Matemática
Juan José Fallas Monge
Investigador
Matemática

El presente proyecto propone y justifica el desarrollo de un marco matemático-computacional basado en la norma de Frobenius, el cual envuelve un conjunto problemas de optimización en el área de procesamiento de señales. En este proyecto se define el concepto de marco computacional-matemático como un conjunto formado por una formulación matemática de un algoritmo y su implementación en algún lenguaje de programación. Mostraremos que las técnicas actuales más relevantes para el procesamiento de información que involucra la norma de Frobenius corresponden a un caso particular de una nueva formulación matemática. Esta nueva formulación matemática permitirá incrementar la precisión de los métodos conocidos en la literatura, además de mejorar el rendimiento de los algoritmos asociados a cada método. Adicionalmente, se desarrollará una biblioteca de toolbox con la implementación de cada algoritmo a través de alguno de los softwares de cálculo numérico más relevantes en la investigación científica. Esta biblioteca de toolbox permitirá el acceso eficiente (en términos de tiempo computacional y uso de memoria) de cada uno de los algoritmos

Desarrollar un marco matemático-computacional basado en la norma de Frobenius.