文章基本信息

标题：Combinación entre Algoritmos Genéticos y Aleatorios para la Programación de Horarios de Clases basado en Ritmos Cognitivos
其他标题：Combination Between Genetic and Random Algorithms for Programing Class Schedule based on Cognitive Rhythms
本地全文：下载
作者：Castrillón, Omar D
期刊名称：Información tecnológica
印刷版ISSN：0716-8756
电子版ISSN：0718-0764
出版年度：2014
卷号：25
期号：4
页码：51-62
DOI：10.4067/S0718-07642014000400008
出版社：Centro de Información Tecnológica
摘要：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.
其他摘要：0 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.