Training OFF-LineHyperheuristics For Course Timetabling Using K-Folds Cross Validation
DOI:
https://doi.org/10.30973/progmat/2016.8.3/1Keywords:
HyperHeuristics, K-Folds Cross Validation, Course Timetabling, Iterated Local Search, Metaheuristics, HeuristicsAbstract
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.
References
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
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 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
This work is licensed under a Creative Commons Attribution 4.0 International License.
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. |