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. 

Palabras clave

Timetabling, computational complexity, metaheuristics algorithms, genetic algorithms, Timetabling, Complejidad computacional, algoritmos metaheuristicos, Algoritmos Genéticos.

Citación

Colecciones