Departamento de Informática

UTFSM

Coloquio DI


Título

Estrategias inspiradas en lo opuesto para algoritmos Tabu Search propuestos para Knapsack Problems.

Expositora:

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

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

El 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.

Fecha

Martes 27 de Septiembre de 2022, 12.15 hrs


Realiza tus preguntas