Resumen de Resolución del problema de balanceo de mallas curriculares mediante algoritmo de luciérnagas

José Miguel Rubio, Ricardo Soto, Hernán Jorquera, Jorge Aguilera, Cristian Vidal

• español

  En este artículo se propone resolver el problema de balanceo de mallas curriculares (BACP), que consiste en la asignación de una carga académica balanceada a periodos académicos de un plan de estudios, mediante una técnica de optimización basada en la atracción de las luciérnagas (FA). Se resolverán tanto instancias de prueba como instancias reales con el fin de medir el rendimiento del algoritmo y entregar un sistema que permita simplificar el proceso de diseño de una malla curricular en las Instituciones de Educación Superior. Los resultados obtenidos muestran que el algoritmo FA tiene una convergencia bastante rápida y encuentra el óptimo conocido en la mayoría de las pruebas realizadas.

• English

  In this paper, we propose to solve the balanced academic curriculum problem (BACP), which consists of assigning a balanced academic load to academic periods of a curriculum, through an optimization technique based on the attraction of fireflies (FA). Will be solved test instances and real instances in order to measure the performance of the algorithm and to provide a system that simplifies the process of designing a curricular plan in Higher Education Institutions. The obtained results show that the algorithm FA has a fast convergence and finds the optimum known in most of the tests performed.