Revisión de Algoritmos Genéticos Aplicados al Problema de la Programación de Cursos Universitarios

Publicación:
Editor:
Editor Técnico:
ISSN:
Ejemplar/Número:
Cateoría:
Páginas:
Colección:
Fecha de inicio:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 3, Número 1 /Junio de 2011
Artículo de Investigación
49-65
Computación
Miercoles, 07 de Septiembre de 2011

Mireya Flores Pichardo

CIICAp, Universidad Autónoma del Estado de Morelos Av. Universidad 1001, Chamilpa, 62209, Cuernavaca Morelos, MÉXICO

Recibido: 28 de Febrero de 2011 Aceptado: 29 de Junio de 2011 Publicado en línea: 07 de Septiembre de 2011

Resumen.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.