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

Date

2019

Journal Title

Journal ISSN

Volume Title

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

Citation