Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios

Abstract

La calendarización de tareas en las instituciones educativas tiene como objetivo que los estudiantes tomen sus asignaturas correspondientes apegándose a un conjunto de restricciones. En el presente trabajo se muestra que, utilizando un enfoque Multi-objetivo junto a la metodología API-CARPIO, se generan soluciones aceptables para el problema de calendarización de horarios. Las instancias de prueba provienen de datos reales del Instituto Tecnológico de León (ITL). Los resultados del algoritmo Multi-objetivo NSGAII y sus distintas configuraciones son comparados con los resultados de algoritmos Metaheurísticos, además con los resultados de un Experto Humano.

Keywords

• NSGA-II
• Calendarización de Horarios Universitarios
• Algoritmo Genético
• Algoritmo Memético
• Sistema Inmune