Entrenamiento de una Hiperheurística con aprendizaje fuera de línea para el problema de Calendarización de horarios usando Validación Cruzada
DOI:
https://doi.org/10.30973/progmat/2016.8.3/1Palabras clave:
Hiperheurística, Validación Cruzada, Calendarización de Horarios, Búsqueda local Iterada, Metaheurística, HeurísticaResumen
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.
Citas
Jorge A, S., Martin, C. J., & Hugo, T.: Academic timetabling design using hyper-heuristics. Berlin, Heidelberg: Springer Berlin Heidelberg, (2011; 2010), pp. 43-56, https://doi.org/10.1007/978-3-642-15534-5_3
Soria-Alcaraz Jorge, A., Martín, C., Héctor, P., & Sotelo-Figueroa, M. A.: Comparison of metaheuristic algorithms with a methodology of design for the evaluation of hard constraints over the course timetabling problem. Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 289-302 (2013), https://doi.org/10.1007/978-3-642-33021-6_23
Burke, E. K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., et al. (2013). Hyper-heuristics: A survey of the state of the art. Journal of the Operational Research Society (JORS), 64(12), 1695–1724. https://doi.org/10.1057/jors.2013.71
Soria-Alcaraz, J. A.; Carpio, J. M.; Puga, Hé.; Melin, P.; Terashima-Marn, H.; Reyes, L. C. & Sotelo-Figueroa, M. A. Castillo, O.; Melin, P.; Pedrycz, W. & Kacprzyk, J.: Generic Memetic Algorithm for Course Timetabling ITC2007 Recent Advances on Hybrid Approaches for Designing Intelligent Systems, Springer, vol. 547, pp. 481-492 (2014). https://doi.org/10.1007/s10479-011-0927-y
Simon Haykin. Neural Networks A Comprehensive Foundation, Prentice Hall, pp. 235-240 (1999). https://doi.org/10.1109/IADCC.2009.4809255
LAI, L. F., WU, C., HSUEH, N., HUANG, L., & HWANG, S.: An artificial intelligence approach to course timetabling. International Journal on Artificial Intelligence Tools, pp. 223-240 (2008), https://doi.org/10.1007/s10479-011-0997-x
McCollum, B., McMullan, P., Parkes, A. J., Burke, E. K., & Qu, R.; A new model for automated examination timetabling. Annals of Operations Research, pp. 291-315 (2012; 2011). https://doi.org/10.1007/s10287-007-0066-8.
Aladag, C., & Hocaoglu, G.: A tabu search algorithm to solve a course timetabling problem. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, pp. 53-64 (2007).
Carpio-Valadez, J.M.: Integral Model for optimal assignation of academic tasks, Encuentro de investigación en ingeniería eléctrica. ENVIE, Zacatecas, pp. 78–83 (2006).
Soria-Alcaraz, J. A., Martin, C., Héctor, P., Hugo, T., Laura, C. R., & Sotelo-Figueroa, M. A.: Methodology of design: A novel generic approach applied to the course timetabling problem, pp. 287-319 (2013). https://doi.org/10.1007/978-3-642-35323-9_12
Soria-Alcaraz, J., Ochoa, G., Swan, J., Carpio, M., Puga, H., & Burke, E. Effective learning hyper-heuristics for the course timetabling problem. European Journal of Operational Research, pp. 77-86 (2014). https://doi.org/10.1016/j.ejor.2014.03.046.
Talbi, E. (2009). Metaheuristics: From design to implementation. US: Wiley.
Rajput Sumangala and Rajeshwari Horakeri. Recognition of Kannada Handwritten Numerals Using Fourier Descriptors. 2010. Computer Vision and Information Technology Advances and Aplicayions. Edited by Kale, Mehrotra, Manza. Page 540.
Ron Kohavi. A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection. Appears in the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1-7 (1995).
Lucero de Montserrat Ortiz Aguilar, Juan Martín Carpio Valadez, Héctor José Puga Soberanes, Claudia Leticia Díaz González, Carlos Lino Ramírez y Jorge Alberto Soria-Alcaraz. Comparativa de algoritmos bioinspirados aplicados al problema de calendarización de horarios.”, in Research in Computing Science Issue 94 (2015), pp. 33-43
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2016 Lucero de Montserrat Ortiz Aguilar, Juan Martín Carpio Valadez, Jorge Alberto Soria Alcaraz, Héctor J. Puga Soberanes, Claudia Díaz, Carlos Lino Ramírez, Jesús Eduardo Aldape, Ofelia Alatorre, Antonio Aguila Reyes, Verónica Tapia
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Usted es libre de:
 |
Compartir — compartir y redistribuir el material publicado en cualquier medio o formato. |
 |
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente. |
Bajo las siguientes condiciones:
 |
Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso. |
| Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia. |
