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 |
| _version_ | 1797837523794264064 |
|---|---|
| author | 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 |
| author_facet | 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 |
| author_sort | Moisés Emmanuel Romo Franco |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-04-09T15:26:06Z |
| format | Article |
| id | doaj.art-a43c00c756cb47789e75d60ae3db7900 |
| institution | Directory Open Access Journal |
| issn | 2007-3283 |
| language | English |
| last_indexed | 2024-04-09T15:26:06Z |
| publishDate | 2019-02-01 |
| publisher | Universidad Autónoma del Estado de Morelos |
| record_format | Article |
| series | Programación Matemática y Software |
| spelling | doaj.art-a43c00c756cb47789e75d60ae3db79002023-04-28T18:02:02ZengUniversidad Autónoma del Estado de MorelosProgramación Matemática y Software2007-32832019-02-01111Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitariosMoisés Emmanuel Romo Franco0Juan Martín Carpio Valadez1Lucero Ortíz-Aguilar2Jorge Alberto Soria-Alcazar3Héctor J. Puga Soberanes4Carlos Lino Ramírez5Luis Ernesto Mancilla Espinosa6Tecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, México Tecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, MéxicoTecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, MéxicoUniversidad de Guanajuato, Guanajuato, Guanajuato, México Tecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, MéxicoTecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, MéxicoTecnológico Nacional de México-Instituto Tecnológico de León, León, Guanajuato, México 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. https://progmat.uaem.mx/progmat/index.php/progmat/article/view/196NSGA-IICalendarización de Horarios UniversitariosAlgoritmo GenéticoAlgoritmo MeméticoSistema Inmune |
| spellingShingle | 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 Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios Programación Matemática y Software NSGA-II Calendarización de Horarios Universitarios Algoritmo Genético Algoritmo Memético Sistema Inmune |
| title | Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios |
| title_full | Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios |
| title_fullStr | Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios |
| title_full_unstemmed | Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios |
| title_short | Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios |
| title_sort | comparativa entre algoritmos mono y multi objetivo aplicados al problema de calendarizacion de horarios universitarios |
| topic | NSGA-II Calendarización de Horarios Universitarios Algoritmo Genético Algoritmo Memético Sistema Inmune |
| url | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/196 |
| work_keys_str_mv | AT moisesemmanuelromofranco comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios AT juanmartincarpiovaladez comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios AT luceroortizaguilar comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios AT jorgealbertosoriaalcazar comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios AT hectorjpugasoberanes comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios AT carloslinoramirez comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios AT luisernestomancillaespinosa comparativaentrealgoritmosmonoymultiobjetivoaplicadosalproblemadecalendarizaciondehorariosuniversitarios |