El Departamento de Informática de la Universidad Técnica Federico Santa María tiene el agrado de invitar a la Comunidad Universitaria a su segunda charla en este Ciclo de Coloquios 2018. Esta presentación se realizará en el Auditorio Claudio Matamoros (F106), Casa Central, Valparaíso, y se transmitirá por videoconferencia a la Sala de Reuniones del DI, Campus San Joaquín, UTFSM.

Esta semana damos inicio a un nuevo formato de coloquio departamental donde los alumnos darán a conocer sus trabajos de memoria/tesis de magister/doctorado. Este nuevo formato permite visibilizar el trabajo que hacen los alumnos y preparar una presentación para que pueda ser defendida previo a la formalidad de la defensa.

Esta charla será dictada por Francisco Casas (primer alumno que presenta), con la venia de su profesor guía Claudio Torres (director de memoria). Francisco presentará un trabajo que ha estado realizando durante los últimos años y que culmina con su memoria. La charla se titula: “Diseño e implementación de un algoritmo incremental para la ubicación de instalaciones de biogás” ¡Quedan todos cordialmente invitados!

Expositor
Francisco Casas
Alumno Ingeniería Informática

Mini Bio
Estudia Ingenería Civil Informática en la Universidad Técnica Federico Santa María y actualmente se encuentra de memorista. Fue ayudante del Laboratorio de Computación por 3 años, de Fundamentos de Informática II, Estructuras Discretas, Algoritmos y Complejidad. Desde el 2016 es ayudante de investigación en el Computer Systems Research Group (CSRG) de la Universidad. Le interesa la programación a bajo nivel, la programación funcional y la generación procedimental. El 2017 dictó el ramo libre de Programación Funcional en Haskell.

Resumen
Las plantas de biogás utilizan biorreactores para generar energía a partir de biomasa que debe transportarse en camiones cisterna desde predios ganaderos. El dónde ubicarlas, considerando los costos de transporte, para aprovechar eficientemente este recurso es un problema de localización de instalaciones determinado principalmente por la utilidad en vez de restricciones. Para resolver este problema de optimización se diseña un algoritmo de búsqueda incompleta que permite controlar el tradeoff entre la calidad de las soluciones encontradas y el tiempo de ejecución. Los resultados de la evaluación del algoritmo muestran que este es una opción competitiva para la solución de este problema.