Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios
Título del documento: Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios
Revista: Programación matemática y software
Base de datos:
Número de sistema: 000573187
ISSN: 2007-3283
Autores: 1
1
1
2
1
1
1
Instituciones: 1Tecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, México,
2Universidad de Guanajuato, Guanajuato, Guanajuato, México,
Año:
Volumen: 11
Número: 1
Paginación: 36-47
País: México
Idioma: Español
Resumen en inglés The timetabling university aims to schedule a set of school subjects of students taking into consideration restrictions. In this work is showed that it"s possible to generate solutions for the timetabling university, using a multiobjetive approach together with API-CARPIO methodology. The test instances come from real data of Instituto Tecnológico de León (ITL). The solutions of multiobjetive algorithm NSGA-II and their different configurations are compared against the solutions of metaheuristic algorithms, and also with solutions provided by a human expert.
Resumen en español 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.
Palabras clave: NSGA-II,
Calendarización de Horarios Universitarios,
Algoritmo Genético,
Algoritmo Memético,
Sistema Inmune
Keyword: NSGA-II,
University Timetabling,
Genetic Algorithm,
Memetic Algorithm,
Inmune System Algorithm
Texto completo: Texto completo (Ver PDF)