Comparison of bioinspired algorithms applied to the timetabling problem

The problem of timetabling events is present in various organizations such as schools, hospitals, transportation centers. The purpose of timetabling activities at a university is to ensure that all students attend their required subjects in accordance with the available resources. The set of constraints that must be considered in the design of timetables involves students, teachers and infrastructure. This study shows that acceptable solutions are generated through the application of genetic, memetic and immune system algorithms for the problem of timetabling. The algorithms are applied to real instances of the University of Mumbai in India and their results are comparable with those of a human expert.

• Autores: Silva, Jose; Varela Izquierdo, Noel; Varas, Jesus; Lezama, Omar; Maco, José; Villón, Martín
• Tipo de recurso: Article of journal
• Fecha de publicación: 2021
• Institución: Corporación Universidad de la Costa
• Repositorio: REDICUC - Repositorio CUC
• Idioma: eng
• OAI Identifier: oai:repositorio.cuc.edu.co:11323/7717
• Acceso en línea: https://hdl.handle.net/11323/7717; https://doi.org/10.1007/978-981-15-7907-3_32; https://repositorio.cuc.edu.co/
• Palabra clave: Genetic algorithm; Memetic algorithm; Immune system; Faculty timetabling; Course timetabling
• Rights: openAccess
• License: Attribution-NonCommercial-NoDerivatives 4.0 International