Algoritmo metaheurístico para el balanceo de mallas curriculares personalizadas: caso Ingeniería Civil Informática UTFSM

Abstract

La formulación clásica del Balanced Academic Curriculum Problem (BACP) no considera la experiencia real de los estudiantes, lo que resulta limitante en carreras con alta flexibilidad curricular como Ingeniería Civil Informática de la UTFSM. El presente trabajo propuso un modelo que extiende el BACP considerando el desempeño académico del estudiante, su percepción de carga académica y la tasa histórica de reprobación de asignaturas, mediante un enfoque de programación por metas ponderadas que balanceó cuatro objetivos académicos: carga formal, carga percibida, riesgo académico y tiempo de titulación. El problema se resolvió mediante un algoritmo evolutivo capaz de generar múltiples opciones de planificación. La validación experimental confirmó la factibilidad de las soluciones y su respuesta a variaciones de parámetros, metas y pesos, mientras que una evaluación cualitativa con estudiantes evidenció una percepción general positiva respecto a la calidad y utilidad de la herramienta. The classical formulation of the Balanced Academic Curriculum Problem (BACP) does not consider students’ actual academic experience, which is a limitation in programs with high curricular flexibility, such as Computer Science at UTFSM. This work proposed a model that extends the BACP by considering students’ actual academic performance, their perceived academic workload, and historical course failure rates, through a weighted goal programming approach that balanced four academic objectives: formal workload, perceived workload, academic risk, and time to graduation. The problem was solved using an evolutionary algorithm capable of generating multiple planning options. Experimental validation confirmed the feasibility of the solutions and their responsiveness to variations in parameters, goals, and weights, while a qualitative evaluation with students showed a generally positive perception regarding the quality and usefulness of the tool.