Thesis
Desarrollo de un sistema backend para la automatización de formación de equipos en memorias multidisciplinarias usando aprendizaje por reforzamiento y búsqueda de árbol de Monte Carlo

Loading...
Thumbnail Image

Date

2025-10

Journal Title

Journal ISSN

Volume Title

Program

Ingeniería Civil Telemática

Campus

Campus Casa Central Valparaíso

Abstract

El Programa de Memorias Multidisciplinarias (PMM) de la Universidad Técnica Federico Santa María enfrenta desafíos críticos en la formación de equipos multidisciplinarios, caracterizados por un proceso manual ineficiente que requiere cuatro horas de procesamiento y genera frustración en el 80% de los participantes. La distribución desigual de preferencias estudiantiles y el crecimiento sostenido del programa intensifican esta problemática. Para abordar estas limitaciones, se desarrolló y evaluó un sistema backend que integra múltiples enfoques algorítmicos: técnicas de aprendizaje por reforzamiento (PPO y DQN) y búsqueda de árbol Monte Carlo (MCTS). La investigación incluyó el desarrollo de un ambiente de simulación personalizado usando Gymnasium, la implementación de agentes con Stable-Baseline3, y la optimización de hiperparámetros con Optuna. La arquitectura final incorpora un servidor con endpoints REST independientes que facilita la evaluación empírica de cada aproximación. La implementación reveló diferencias fundamentales en la aplicabilidad práctica de cada método. Mientras que los algoritmos de aprendizaje por reforzamiento requieren reentrenamiento completo para cada nueva configuración del programa (limitando su viabilidad operacional), MCTS demostró adaptabilidad inmediata a configuraciones cambiantes. Los resultados experimentales muestran que MCTS alcanza 71.5% de satisfacción promedio con tiempos de ejecución de minutos, comparado con 67.83% de PPO tras múltiples horas de entrenamiento. El sistema final reduce el tiempo de formación de equipos de cuatro horas a minutos, automatizando efectivamente el proceso mientras mantiene la calidad de las asignaciones. La investigación proporciona criterios claros para la selección de algoritmos en contextos educativos similares, identificando cuándo el aprendizaje por reforzamiento es apropiado versus cuándo métodos de búsqueda directa resultan más efectivos.

Description

Keywords

Formación de equipos multidisciplinarios, Aprendizaje por reforzamiento, Monte Carlo Tree Search, Automatización de procesos educativos, Algoritmos de asignación, API REST, Optimización combinatoria

Citation