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
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Advisor
Abstract
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.
Description
Keywords
Algoritmo genético, Problema de elaboración de horarios de clases, Universidades con recursos compartidos, Metaheurística
