Estudio comparativo de algoritmos de búsqueda basados en inteligencia artificial para planificador de horarios y exámenes

Abstract

Este trabajo se ha elaborado como Proyecto Fin de Grado para la titulación "Grado en Diseño y Desarrollo de Videojuegos" de la Universidad San Jorge. La idea de este proyecto nace de la necesidad de ayudar a un perfil concreto dentro de las instituciones educativas, principalmente, a aquellas personas que se encargan de la elaboración y coordinación de los horarios académicos, así como de los calendarios de exámenes. El proceso de planificación de los horarios para las clases y los calendarios de exámenes es fundamental en las universidades y actualmente, es un proceso que se hace de forma manual y conlleva una gran inversión de tiempo. Sin embargo, este trabajo podría automatizarse con el uso de un programa informático que, con una interfaz amigable, aplicase un algoritmo para reducir drásticamente el tiempo invertido en esta tarea. Para esto se desarrollará un estudio comparativo con tres algoritmos de búsqueda distintos con el fin de determinar cuál es el más adecuado para este tipo de problema. Además, se utilizarán datos reales de la universidad de cursos académicos anteriores para su estudio y poder sacar conclusiones basadas en un escenario real.