Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios
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 ge...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad Autónoma del Estado de Morelos
2019-02-01
|
Series: | Programación Matemática y Software |
Subjects: | |
Online Access: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/196 |
Summary: | 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.
|
---|---|
ISSN: | 2007-3283 |