Trabajo de grado - Maestría
Diseño e implementación de una metaheurística híbrida basada en recocido simulado, algoritmos genéticos y teoría de autómatas para la optimización bi-objetivo de problemas combinatorios
Autor
Nieto Parra, Henry David
Institución
Resumen
En la actualidad solo un trabajo de investigación se ha dedicado al estudio del espacio factible para problemas combinatorios multi-objetivo basándose en la teoría de Autómatas Finitos Deterministas. La Metaheurística de Intercambio Determinista sobre Autómatas (MIDA), permite modelar y describir de manera eficiente el espacio de soluciones factibles de problemas tipo no polinomial complejo (NP-hard), específicamente al Problema del Agente Viajero (TSP) multi-objetivo. La tesis de grado presentada a continuación, está basada en MIDA y su principal aporte es el mejoramiento de los resultados obtenidos por ésta al integrar técnicas clásicas de optimización: Recocido Simulado y Algoritmos Genéticos. Al incluir estás dos técnicas, se busca solucionar problemas cada vez más complejos encontrados en diferentes procesos productivos en la industria, con una amplia gama de aplicaciones. Maestría Magister en Ingeniería Industrial