Horarios de cursos personales para estudiantes universitarios basados en algoritmos genéticos y recocido simulado

Abstract

En este trabajo se genera la Asignación de Cargas Horarias para estudiantes (ACH), a partir de un catálogo de cursos publicado (CCP) y un enfoque evolutivo para resolverlo. ACH es el resultado de un proceso manual o automático de un sistema de programación de cursos universitarios para asignar clases a horarios y espacios, considerando restricciones y preferencias del estudiante. Sin embargo, independientemente de cómo se haya creado la ACH, cada estudiante universitario se enfrenta a limitaciones particulares para seleccionar los cursos de su horario. Debido a la complejidad de generar el horario manualmente, los estudiantes no consideraron una mejor opción. En este trabajo presentamos un método basado en un algoritmo genético y recocido simulado que considera las limitaciones y preferencias que presentan los estudiantes de la Universidad Autónoma del Estado de México para generar una ACH. De acuerdo con la experimentación con un conjunto de datos fundamental, el método propuesto no solo muestra mejores resultados cuantitativos que la generación manual del horario, sino que también muestra buenos resultados cualitativos basados en la evaluación de los estudiantes.