Entrenamiento de una Hiperheurística con aprendizaje fuera de línea para el problema de Calendarización de horarios usando Validación Cruzada

Abstract

En las Universidades, se busca un esquema de diseño de horarios que cumpla con las restricciones del alumnado, docentes, plan de estudios de la oferta educativa e inmuebles de la institución. Las Hiperheurísticas nos permiten generar metodologías que solucionen un conjunto de instancias de un problema. En este trabajo se muestra el uso de k-Folds Cross Validation en su versión de Leave-One-Out para el entrenamiento de Hiperheurísticas con aprendizaje fuera de línea aplicadas al problema de Course Timetabling, siendo esto el aporte del artículo. Como órgano rector para la Hiperheurística se utilizó el Iterated Local Search, empleando la metodología API-CARPIO donde las instancias de prueba provienen de datos reales del Instituto Tecnológico de León.

Keywords

• Hiperheurística
• Validación Cruzada
• Calendarización de Horarios
• Búsqueda local Iterada
• Metaheurística
• Heurística