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...

Full description

Bibliographic Details
Main Authors: Moisés Emmanuel Romo Franco, Juan Martín Carpio Valadez, Lucero Ortíz-Aguilar, Jorge Alberto Soria-Alcazar, Héctor J. Puga Soberanes, Carlos Lino Ramírez, Luis Ernesto Mancilla Espinosa
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
Description
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