Algoritmo genético aplicado en la programación acádemica de una Escuela Profesional en una Facultad Universitaria

Abstract

En el presente estudio utilizamos algoritmos genéticos para optimizar la programación horaria semestral de la Escuela Profesional de una Facultad Universitaria en la Universidad Nacional del Callao, ello implica un mejor servicio al estudiante al haber menos conflictos choques o cruces horarios. Finalmente mediante el algoritmo genético de asignación de aulas y de docentes se obtiene mejores resultados que los costos alcanzados por las personas encargadas de realizar la misma tarea, llegándose a alcanzar una mejora porcentual con respecto al experto de 73.7% y 91.67% en la asignación de docentes y aulas respectivamente.

In the present study we use genetic algorithms to optimize the biannual scheduling of the Professional School of University Faculty, of the National University of Callao, this means a better service to the student to have fewer conflicts shock or crosses schedules. Finally, through genetic algorithm allocation of classrooms and teachers better results are obtained than the costs made by the persons responsible for performing the same task, getting itself to reach a percentage improvement over the expert 73.7% and 91.67% in the allocation of teachers and classrooms respectively.