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

Karel Rodríguez Varona

Resumen


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 de 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).


Palabras clave


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

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN