Aplicación de algoritmos genéticos en la generación automática de horarios docentes en la Facultad Regional Granma

Abstract

En este trabajo se propone una solución, basada en Algoritmos Genéticos, al problema de la generación de horarios que presenta la Facultad Regional Granma de la Universidad de las Ciencias Informáticas. Se realiza el modelado de la solución y la implementación del algoritmo propuesto en el lenguaje de programación Java. Una de las particularidades de este problema es la presencia de restricciones que deben ser satisfechas. Lo complicado, cuando de generalizar se trata, es que cada centro educacional es diferente en cuanto a recursos disponibles y por lo tanto en cuanto a las restricciones que puede presentar (también se tienen restricciones "generales" que son aplicables a cualquier institución).

Keywords

• algoritmos genéticos
• horarios docentes
• meta-heurísticas