Título
Revisión de Algoritmos Genéticos Aplicados al Problema de la Programación de Cursos Universitarios
Autor
MIREYA FLORES PICHARDO
Nivel de Acceso
Acceso Abierto
Identificador alterno
issn/2007-3283
Materias
Resumen o descripción
La programación de horarios académicos es un problema particular que se encuentra dentro del problema general de asignación de recursos. Este problema de horarios, se conoce en la comunidad científica como Problema de Programación de Horarios Universitarios. Los problemas de programación de horarios consisten en generar horarios para tareas definidas, buscando cumplir de la mejor manera con condiciones o requerimientos específicos.
Este problema ha sido tratado con diferentes métodos, por ejemplo Colonia de Hormigas, Búsqueda Tabú, Coloreo de grafos y Algoritmos Genéticos. En éste trabajo se hace una revisión de algunos algoritmos evolutivos que han abordado el problema de horarios académicos aplicando diferentes modelos.
The academic scheduling is a particular problem within the general problem of resource allocation. This scheduling problem is known as the University Timetabling Problem in the scientific community. The scheduling problems consist on generating schedules for defined tasks by pursuing the best way to specific conditions or requirements.
This problem has been addressed with different methods such as Ant Colony, Tabu Search, Graph Coloring and Genetic Algorithms. In this paper we review some evolutionary algorithms that have addressed the problem of academic schedules applying different models.
Editor
Universidad Autónoma del Estado de Morelos
Fecha de publicación
6 de septiembre de 2011
Tipo de publicación
Artículo
Recurso de información
Formato
Idioma
Español
Relación
Programación Matemática y Software
1
3
Cobertura
MEX
Audiencia
Investigadores
Repositorio Orígen
Repositorio Institucional de Acceso Abierto de la Universidad Autónoma del Estado de Morelos
Descargas
0