En búsqueda de una solución óptima al balanceo de mallas curriculares con metaheurísticas y programación funcional

espanolEl principal objetivo de este trabajo es presentar y ejemplificar una solucion computacional para minimizar el costo de disenar planes curriculares mediante algoritmos bio-inspirados con el fin de automatizar y reducir los errores. Se resuelve el problema de balanceo de mallas curriculares (BACP, por sus siglas en ingles) mediante la metaheuristica de optimizacion basada en el comportamiento o algoritmo de las luciernagas y el uso de programacion funcional en el lenguaje Haskell. Se aplica el algoritmo de las luciernagas sobre un conjunto de instancias de prueba para demostrar su efectividad. Los resultados muestran que al aplicar la propuesta de funciones solucion en los problemas de optimizacion de carga academica balanceada de ocho, diez y doce semestres, el rendimiento considerando 50 ejecuciones suele ser oscilante, pero permite obtener los valores esperados de minima carga academica para cada caso. Se concluye que esta propuesta permite la generacion eficiente de soluciones para el diseno de planes curriculares. EnglishThe main objective of this study is to present and exemplify a computational solution to minimize the cost of designing curriculum plans by using bio-inspired algorithms to automate and reduce errors. The study focuses on solving the balanced academic curriculum problem (BACP) through metaheuristic optimization, based on the behavior or algorithm of fireflies and based on the use of functional programming in the Haskell language. The firefly algorithm is applied to a set of test instances to demonstrate its effectiveness. The results show that by applying the proposed solution function to optimize load balance in curricular meshes of eight, 10, and 12 semesters, the performance is oscillating when considering 50 runs. But, it permits obtaining expected values for the minimum academic load in each case. It is concluded that the proposal presented here allows generating efficient solutions for designing balanced curricular meshes.