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 ciclo de coloquios 2022. Esta presentación se realizará por videoconferencia a través de https://tv.inf.utfsm.cl/coloquio, el martes 27 de septiembre a partir de las 12:15 horas.

Participa, sin previa inscripción, asistiendo al lugar indicado o ingresando al enlace el día y hora del evento (link se actualizará al momento del coloquio)

Expositora

Victoria Miranda, Ingeniera de Datos en LATAM, Ingeniera Civil Informática USM.

Mini Bio             

Victoria Miranda Burgos es Ingeniera Civil en Informática de la Universidad Técnica Federico Santa María y actualmente es Ingeniera de Datos en Latam Airlines. Entre sus intereses de desarrollo se pueden nombrar la Inteligencia Artificial, Análisis de Datos, y Machine Learning.

Resumen

La familia de problemas de la mochila (KP) ha sido relevante en muchos trabajos y estudios por su uso en el modelado, simplificación de problemas complejos o procesos de toma de decisiones. Debido a su importancia, se han diseñado y evaluado varios algoritmos metaheurísticos utilizando este tipo de problemas. Uno de los algoritmos que ha sido utilizado con éxito para resolver KPs es TabuSearch. En esta presentación se proponen cinco estrategias inspiradas en lo opuesto para mejorar la diversificación de los algoritmos de Búsqueda Tabu propuestos para resolver KPs. Esto se llevó a cabo utilizando como base el conocido algoritmo TSTS, el cual se enfoca en resolver el Problema de la Mochila Multidimensional Multidemanda, e incorporando en su diseño nuevos componentes opuestos.

¡Te esperamos!