Algoritmo genético para la elaboración de horarios de clases en universidades con recursos compartidos, caso de estudio: Universidad Nacional Agraria de la Selva
La investigación se enfoca en resolver el problema de elaboración de horarios de clases en universidades con recursos compartidos utilizando el algoritmo genético, para determinar si es posible o no, mejorar la eficiencia del proceso de elaboración de horarios de clases respecto a minimizar el tiempo de elaboración y esfuerzo como también evitar el incumplimiento de restricciones duras. La investigación es de tipo aplicada, diseño no experimental transversal y nivel descriptivo para el proceso en una situación de forma tradicional y una situación utilizando el algoritmo genético, es de enfoque cuantitativo y la técnica de investigación es un caso de estudio que mediante la ficha de observación se recolectó los datos de la eficiencia del proceso en las dos situaciones para realizar la comparación entre sí. Como resultado la diferencia de la eficiencia del proceso en las dos situaciones respecto al tiempo de elaboración y esfuerzo es 96.97% y 96.46% en favor de la tecnología utilizando el algoritmo genético frente a la forma tradicional y el incumplimiento de restricciones duras es 0% para las dos tecnologías; por lo tanto, se construyó una aplicación web que permitió implementar el algoritmo genético como metaheurística y se determinó que si es posible mejorar la eficiencia del proceso y se recomienda utilizar esta tecnología a las universidades con recursos compartidos que elaboran los horarios de clases de forma tradicional como también realizar investigaciones para complementar el incumplimiento de restricciones blandas.
Main Author: | Bravo Hermitaño, Norris Lee |
---|---|
Other Authors: | Ibarra Zapata, Ronald Eduardo |
Format: | info:eu-repo/semantics/bachelorThesis biblioteca |
Language: | spa |
Published: |
Universidad Nacional Agraria de la Selva
2019
|
Subjects: | Algoritmo genético, Problema de elaboración de horarios de clases, Universidades con recursos compartidos, Metaheurística, |
Online Access: | https://hdl.handle.net/20.500.14292/1660 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Algoritmo genético para la elaboración de horarios de clases en universidades con recursos compartidos, caso de estudio: Universidad Nacional Agraria de la Selva
by: Bravo Hermitaño, Norris Lee
Published: (2019) -
Uma aplicação do algoritmo genético construtivo ao problema generalizado de atribuição com múltiplos níveis.
by: ZANOTTO, L. N., et al.
Published: (2005-04-18) -
Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas
by: Demarco Vedelago, Leandro
Published: (2019) -
Algoritmo genético construtivo aplicado ao problema generalizado de atribuição.
by: NARCISO, M. G., et al.
Published: (2022-04-12) -
Uma nova proposta de solução para problemas de localização usando algoritmos genéticos e relaxação lagrangeana/surrogate.
by: SENNE, E. L. F., et al.
Published: (2000)