Entrenamiento de una Hiperheurística con aprendizaje fuera de línea para el problema de Calendarización de horarios usando Validación Cruzada
Document title: Entrenamiento de una Hiperheurística con aprendizaje fuera de línea para el problema de Calendarización de horarios usando Validación Cruzada
Journal: Programación matemática y software
Database:
System number: 000573122
ISSN: 2007-3283
Authors: 1
1
2
1
1
1
1
1
1
1
Institutions: 1Tecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, México,
2Universidad de Guanajuato, Guanajuato, Guanajuato, México,
Year:
Volumen: 8
Number: 3
Pages: 1-8
Country: México
Language: Español
English abstract In the universities seeks a timetabling scheme that covers a set of restrictions from the students, teachers, curriculum and school spaces. The hyper heuristics allow us generate methodologies which solve a set of instances of a specific problem. In this paper we use k-Folds Cross Validation Leave-One-Out version has been applied to Course Timetabling problem, so this is the most important contribution of this work, because we need a support for training a hyper heuristic and we used the k-Folds cross validation which is commonly using in pattern recognition. We use iterated Local Search as High level heuristic Chooser, using the API-CARPIO methodology and were used set of instances from Institute Technology of Leon fortestthis hyper heuristic.
Spanish 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.
Keyword: Hiperheurística,
Validación Cruzada,
Calendarización de Horarios,
Búsqueda local Iterada,
Metaheurística,
Heurística
Keyword: HyperHeuristics,
K-Folds Cross Validation,
Course Timetabling,
Iterated Local Search,
Metaheuristics,
Heuristics
Full text: Texto completo (Ver PDF)