Depósito Campus Casa Central Valparaíso
Permanent URI for this collectionhttps://repositorio.usm.cl/handle/123456789/73009
Browse
Browsing Depósito Campus Casa Central Valparaíso by Author "Ahumada Calderón, Javier Alfredo"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
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(Universidad Técnica Federico Santa María, 2025-10) Ahumada Calderón, Javier Alfredo; Martínez Verdugo, José Manuel; Departamento de Electrónica; Jara Carvallo, Nicolás AlonsoEl 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.
