<p>El problema de Balanceo de Mallas Curriculares (BACP) consiste en la asignación de cursos a periodos académicos con el fin de que la carga académica se encuentre balanceada, es decir, que todos los semestres tengan un número similar de créditos y que la mayor carga académica entre todos los periodos sea la menor posible respetando ciertas restricciones impuestas por las diversas casas de estudio. Para diseñar una malla curricular balanceada existen diversas técnicas dentro del área de optimización. En esta investigación, se resolvió este problema usando Optimización basada en Colonia de Abejas (BCO). BCO consiste en el uso de abejas artificiales que imitarán el comportamiento que tienen las abejas reales en la búsqueda de néctar. Esta metaheurística puede ser aplicada para resolver diversos problemas de optimización. En el presente documento, se resolverán tanto instancias de prueba como instancias reales con el fin de medir el rendimiento del algoritmo y entregar soluciones que permitan simplificar el proceso de diseño de una malla curricular</p>
<p>The Balanced Academic Curriculum Problem (BACP) consists in the assignment of courses to academic periods in order that the academic load is balanced, i.e., all semesters have a similiar number of credits and the greater academic load between all the periods is the smallest possible respecting certain restrictions imposed by the given university. To design a balanced curriculum there are several techniques within the area of optimization. In this investigation, this problem was solved using Bee Colony Optimization (BCO). BCO consists in the use of artificial bees that will mimic the behavior of the real bees in the search for nectar. This metaheuristic can be applied to solve various optimization problems. In this document, both test instances and real instances will be solved in order to measure the performance of the algorithm and provide solutions that simplify the process of designing a curriculum</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>El problema de Balanceo de Mallas Curriculares (BACP) consiste en la asignación de cursos a periodos académicos con el fin de que la carga académica se encuentre balanceada, es decir, que todos los semestres tengan un número similar de créditos y que la mayor carga académica entre todos los periodos sea la menor posible respetando ciertas restricciones impuestas por las diversas casas de estudio. Para diseñar una malla curricular balanceada existen diversas técnicas dentro del área de optimización. En esta investigación, se resolvió este problema usando Optimización basada en Colonia de Abejas (BCO). BCO consiste en el uso de abejas artificiales que imitarán el comportamiento que tienen las abejas reales en la búsqueda de néctar. Esta metaheurística puede ser aplicada para resolver diversos problemas de optimización. En el presente documento, se resolverán tanto instancias de prueba como instancias reales con el fin de medir el rendimiento del algoritmo y entregar soluciones que permitan simplificar el proceso de diseño de una malla curricular</p>
<p>The Balanced Academic Curriculum Problem (BACP) consists in the assignment of courses to academic periods in order that the academic load is balanced, i.e., all semesters have a similiar number of credits and the greater academic load between all the periods is the smallest possible respecting certain restrictions imposed by the given university. To design a balanced curriculum there are several techniques within the area of optimization. In this investigation, this problem was solved using Bee Colony Optimization (BCO). BCO consists in the use of artificial bees that will mimic the behavior of the real bees in the search for nectar. This metaheuristic can be applied to solve various optimization problems. In this document, both test instances and real instances will be solved in order to measure the performance of the algorithm and provide solutions that simplify the process of designing a curriculum</p>