Problema del school timetabling y algoritmos genéticos: una revisión
Fecha
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Distrital Francisco José de Caldas
Compartir
Director
Altmetric
Resumen
Descripción
En este artículo se presenta de manera general el problema “School Timetabling”, se parte de una definición del mismo, su clasificación, su complejidad computacional, para luego entrar a revisar las diferentes técnicas con las cuales se puede solucionar el mismo y como último se entra a revisar una de estas técnicas como son los algoritmos genéticos (AG) que fue la escogida para darle solución.
This paper shows an overview of the problem, “School Timetabling”, it treats first a definition of this problem, their classification, their computational complexity, and then it makes a review the different techniques which can be solved and the last one review one of these techniques such as genetic algorithms (GA), which was chosen to solution it.
This paper shows an overview of the problem, “School Timetabling”, it treats first a definition of this problem, their classification, their computational complexity, and then it makes a review the different techniques which can be solved and the last one review one of these techniques such as genetic algorithms (GA), which was chosen to solution it.
Palabras clave
Timetabling, computational complexity, metaheuristics algorithms, genetic algorithms, Timetabling, Complejidad computacional, algoritmos metaheuristicos, Algoritmos Genéticos.