Designación dinámica de infraestructura académica aplicando algoritmos genéticos

Abstract

La mayoría de las instituciones académicas enfrentan uno de los problemas más típicos en la designación de infraestructura, como ser mala distribución de aulas y cruce de horarios, ocasionando grandes perjuicios a la institución y estudiantes. Muchas de las instituciones emplean métodos tradicionales (matrices prediseñadas, búsqueda secuencial y otras) para la designación de infraestructura resultando en algunos casos satisfactorios y en otros originando resultados no factibles. Razón por la que se decide realizar un estudio y análisis del problema identificado, para lo cual se propone un modelo donde se aplica una metodología de búsqueda de soluciones como son los Algoritmos Genéticos. Esta metodología se desempeña bajo ciertos componentes y operadores definidos, las mismas son adaptadas a las características y restricciones del problema para obtener un resultado viable. A través de un prototipo se observa el comportamiento de los Algoritmos Genéticos y se demostrará la obtención de resultados factibles. Llegando a la conclusión de que los Algoritmos Genéticos son considerados como un método mas para la solución a este problema. En el primer capitulo de esta tesis se plantea los objetivos y la hipótesis, la cual es la base de esta investigación, el segundo capitulo contiene conceptos y definiciones necesarios para poder llegar al objetivo principal, el tercer capitulo presenta la construcción del modelo para dar solución al problema, el cuarto capitulo expone los resultados obtenidos mediante un prototipo y finalmente el quinto capitulo contiene las conclusiones y recomendaciones de acuerdo al desarrollo y objetivos del presente trabajo.