Coloquio Departamento de Informática USM: Estrategias inspiradas en lo opuesto para algoritmos Tabu Search propuestos para Knapsack Problems

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. Esta presentación será transmitida por videoconferencia a través del canal del Departamento de Informática https://tv.inf.utfsm.cl/coloquio, el día martes 27 de septiembre a las 12:15.

Expositor

Victoria Miranda Burgos, Ingeniera Civil en Informática de la Universidad Técnica Federico Santa María.

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 Tabú 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.,