1. Solving the Balanced Academic Curriculum Problem Using the ACO Metaheuristic.
- Author
-
Rubio, José-Miguel, Palma, Wenceslao, Rodriguez, Nibaldo, Soto, Ricardo, Crawford, Broderick, Paredes, Fernando, and Cabrera, Guillermo
- Subjects
- *
PROBLEM solving , *METAHEURISTIC algorithms , *BENCHMARK problems (Computer science) , *PERFORMANCE evaluation , *SET theory - Abstract
The balanced academic curriculum problem consists in the assignation of courses to academic periods satisfying all the load limits and prerequisite constraints. In this paper, we present the design of a solution to the balanced academic curriculum problem based on the ACO metaheuristic, in particular via the Best-Worst Ant System. We provide an experimental evaluation which illustrates the effectiveness of the proposed approach on a set of classic benchmarks as well as on real instances. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF