TY - JOUR
T1 - En búsqueda de una solución óptima al balanceo de mallas curriculares con metaheurísticas y programación funcional
AU - Rubio, José M.
AU - Vidal-Silva, Cristian L.
AU - Cabrera, Guillermo
N1 - Publisher Copyright:
© 2020 Centro de Informacion Tecnologica. All rights reserved.
PY - 2021
Y1 - 2021
N2 - The 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.
AB - The 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.
KW - Balancing curricular mesh
KW - Firefly algorithm
KW - Functional programming
KW - Haskell
KW - Metaheuristics
UR - http://www.scopus.com/inward/record.url?scp=85099070113&partnerID=8YFLogxK
U2 - 10.4067/S0718-07642020000600087
DO - 10.4067/S0718-07642020000600087
M3 - Article
AN - SCOPUS:85099070113
VL - 31
SP - 87
EP - 94
JO - Informacion Tecnologica
JF - Informacion Tecnologica
SN - 0716-8756
IS - 6
ER -