Look-up in Google Scholar
Full metadata record
Cortez Vásquez, Augusto Parcemón
Naupari Quiroz, Raúl Esteban
Rosales Gerónimo, Gissela Katheryn
2020-10-16T18:35:31Z
2020-10-16T18:35:31Z
2010
Naupari, R. & Rosales, G. (2010). Aplicación de algoritmos genéticos para el diseño de un sistema de apoyo a la generación de horarios de clases para la Facultad de Ingeniería de Sistemas e Informática de la UNMSM. Tesina para optar el título de Ingeniero de Sistemas. Escuela Académico Profesional de Ingeniería de Sistemas, Facultad de Ingeniería de Sistemas e Informática, Universidad Nacional Mayor de San Marcos, Lima, Perú.
https://hdl.handle.net/20.500.12672/15141
Pretende encontrar una solución al problema de elaboración de horarios de clases que existe en la Facultad de Ingeniería de Sistemas e Informática de la UNMSM. Este problema consiste en la asignación de un conjunto de recursos dentro de un número limitado de periodos de tiempo; además de satisfacer un conjunto de restricciones que se presentan en el ámbito académico. La importancia de resolver el problema radica en minimizar el tiempo y la cantidad de personal que interviene en el proceso de elaboración de horarios, además de brindar un apoyo en dicho proceso al personal responsable. Durante la investigación se realizó una comparativa entre algunas técnicas de búsqueda y optimización conocidas, tales como: la Búsqueda Tabú, los Algoritmos Meméticos, el Recocido Simulado y los Algoritmos Genéticos, para identificar cual de ellas posee las mejores características que permita resolver nuestra problemática. Una vez realizado esto, se determinó utilizar los Algoritmos Genéticos, los cuales pertenecen al grupo de técnicas metaheurísticas. Estas técnicas son métodos que consisten en desarrollar algoritmos eficientes que sean capaces de dar “buenas soluciones” a problemas, en donde encontrar el óptimo resulta costoso. En base a lo descrito, se propone un modelo matemático en el cual se definen las restricciones del problema, para luego establecer el diseño de la solución y la adaptación del algoritmo a ésta. Para la implementación del algoritmo se utilizó el lenguaje de programación Java; obteniéndose como resultado diferentes horarios de clases, los cuales son validados con los horarios elaborados manualmente; dicha comparación permitirá determinar el alcance y las limitaciones del algoritmo creado en este trabajo. Finalmente se llegó a la conclusión que el modelo desarrollado encontró buenas soluciones al problema dentro del margen de error definido.
Trabajo de suficiencia profesional
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
Programación heurística
Algoritmos genéticos
Universidades y escuelas superiores - Perú - Administración
Estudiantes universitarios - Administración del tiempo - Procesamiento de datos
Aplicación de algoritmos genéticos para el diseño de un sistema de apoyo a la generación de horarios de clases para la Facultad de Ingeniería de Sistemas e Informática de la UNMSM
info:eu-repo/semantics/bachelorThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas
Ingeniería de Sistemas
Titulo Profesional
Ingeniero de Sistemas
PE
https://purl.org/pe-repo/ocde/ford#2.02.04
https://purl.org/pe-repo/renati/level#tituloProfesional
08634618
https://orcid.org/0000-0002-3752-4321
https://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional
Pública



This item is licensed under a Creative Commons License Creative Commons