Optimización de Horarios de Examen Utilizando Algoritmos Genéticos

Abstract

En este trabajo de investigación se utiliza la inteligencia artificial, específicamente los algoritmos genéticos, para optimizar los horarios de exámenes de tal forma que las materias queden lo más distanciadas posibles. Para la elaboración del horario de exámenes se debe tener en cuenta ciertas restricciones, tales como: el horario disponible para rendir las asignaturas, la disponibilidad del profesor y de los alumnos, y la dificultad de los exámenes. Los algoritmos genéticos se encargan de calificar un conjunto de horarios iniciales, y luego de encontrar el horario que mejor cumpla con los requerimientos. Se ha programado en Java utilizando el entorno de desarrollo Eclipse; los resultados obtenidos fueron satisfactorios en la optimización de horarios de exámenes para cada semestre en forma individual.