Cálculo de rutas en Sistemas de E-Learning utilizando un algoritmo de optimización por colonias de hormigas

Abstract

Esta tesis plantea un escenario en el que existen itinerarios de aprendizaje alternativos para adquirir las mismas competencias y habilidades, cuyo nivel de asimilación se evalúa al finalizar el programa completo, compuesto por una secuencia de cursos concreta. El objetivo de este trabajo es estudiar la aplicación de la metaheurística de optimización mediante colonias de hormigas al problema de adaptar el itinerario a seguir por un alumno, en función de las calificaciones obtenidas en cada curso. Para llevar a cabo este estudio se modifica el algoritmo Ant System con el fin de adaptarlo al escenario propuesto (algoritmo ASALI) y se estudian, mediante simulación por ordenador, los resultados obtenidos y la velocidad de adaptación a los cambios, verificando su utilidad en el problema propuesto. Como estudio previo se ofrece el estado del arte actual en algoritmos de optimización por colonias de hormigas, con una breve descripción de los algoritmos más relevantes tanto para un único objetivo como para múltiples objetivos.