Combinación entre Algoritmos Genéticos y Aleatorios para la Programación de Horarios de Clases basado en Ritmos Cognitivos

• Autores: Omar D. Castrillón Gómez
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 25, Nº. 4, 2014, págs. 51-62
• Idioma: español
• Títulos paralelos:
  • Combination Between Genetic and Random Algorithms for Programing Class Schedule based on Cognitive Rhythms
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 1 Cita
• Resumen
  • español

    Se ha diseñado un método basado en algoritmos evolutivos (genéticos y aleatorios) para programar los horarios de clases en una universidad. Esta metodología considera los ritmos cognitivos de los estudiantes que indican que es mejor enseñar algunas asignaturas en intervalos específicos de tiempo. Primero se describen las diferentes técnicas empleadas para desarrollar este problema. Luego se propone una nueva metodología basada en ritmos cognitivos y algoritmos evolutivos, para resolver todas las restricciones duras y blandas del problema. Finalmente se comparan diferentes metodologías para establecer cuál es la más eficiente. Se concluye que los algoritmos evolutivos son más eficientes que otras técnicas empleadas (19.5%) en la programación de horarios universitarios.

  • English

    A method based on evolutionary algorithms (genetics and random) to plan class schedules in a university has been developed. This methodology considers the students’ cognitive rhythms, which indicate that it is better to teach some subjects in some specific time intervals. First, the different techniques to solve this problem are described. Then, a new methodology based on cognitive rhythms and evolutionary algorithms is proposed, to solve the hard and soft constraints. Finally, different methodologies are compared to determine the most efficient one. It is concluded that evolutionary algorithms are more efficient than others techniques (19.5%) for planning class schedules.