Solving the Balanced Academic Curriculum Problem Using the ACO Metaheuristic. (17th December 2013)

• Record Type: Journal Article
• Authors: Rubio, José-Miguel; Palma, Wenceslao; Rodriguez, Nibaldo; Soto, Ricardo; Crawford, Broderick; Paredes, Fernando; Cabrera, Guillermo
• Other Names: Zhang Yudong Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2013(2013)
• Publication Date: 2013-12-17
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2013/793671
• Languages: English
• ISSNs: 1024-123X

Abstract

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.