Solving the Balanced Academic Curriculum Problem Using the ACO Metaheuristic-Reference-Cited by-同舟云学术

Solving the Balanced Academic Curriculum Problem Using the ACO Metaheuristic

Published:2013 Issue: Volume:2013 Page:1-8
ISSN:1024-123X
Container-title:Mathematical Problems in Engineering
language:en
Short-container-title:Mathematical Problems in Engineering

Author:

Rubio José-Miguel¹²,Palma Wenceslao¹,Rodriguez Nibaldo¹,Soto Ricardo¹³,Crawford Broderick¹⁴,Paredes Fernando⁵,Cabrera Guillermo¹⁶

Affiliation:

1. Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, 2362807 Valparaíso, Chile

2. Departamento de Computación e Informática, Universidad de Playa Ancha, 2360002 Valparaíso, Chile

3. Universidad Autónoma de Chile, 7500138 Santiago, Chile

4. Universidad Finis Terrae, 7501015 Santiago, Chile

5. Escuela de Ingeniería Industrial, Universidad Diego Portales, 8370109 Santiago, Chile

6. Department of Engineering Science, University of Auckland, Auckland 1020, New Zealand

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.

Funder

Fondo Nacional de Desarrollo Científico y Tecnológico

Publisher

Hindawi Limited

Subject

General Engineering,General Mathematics

Link

http://downloads.hindawi.com/journals/mpe/2013/793671.pdf

Reference6 articles.

1. The balanced academic curriculum problem revisited

2. A Quantitative Approach for the Design of Academic Curricula

3. Lecture Notes in Computer Science,2006

4. Ant colony optimization theory: A survey

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Balancing Academic Curriculum Problem Solution: A Discrete Firefly-Based Approach;Education Research International;2023-02-09

2. An Application of Knowledge Engineering to Mathematics Curricula Organization and Formal Verification;Mathematical Problems in Engineering;2020-09-11