Metaheurísticos e Hibridación aplicados al problema del diseño de plantillas (TDP)

Abstract

El problema de diseño de plantilla (TDP) es un problema combinatorio difícil de atacar y que presenta un alto número de simetrías cuya existencia agrega complejidad a su resolución. Se han propuesto varias técnicas en la literatura para optimizar su resolución, que abarca desde métodos completos hasta métodos estocásticos. En este artículo estamos proponiendo el uso de técnicas híbridas. Nos proponemos utilizar un enfoque integrador híbrido que combine técnicas de búsqueda local basadas en vecindario y basados en población para obtener lo que se denomina un algoritmo Memético. Utilizaremos búsquedas locales basadas en vecindario como operadores de mejora local, que nos permitan explotar zonas de búsquedas que resulten prometedoras. El uso de un algoritmo Genético contribuirá como mecanismo para la realizar la exploración del espacio de búsqueda. Un análisis empírico que compara el rendimiento de todos los métodos (es decir, algoritmos básicos o híbridos) en la optimización del problema, nos permite comprara la propuesta descrita con los resultados obtenidos en la literatura científica existente.