Abstract
We deal with the Balanced Academic Curriculum Problem, a real world problem that is currently part of CSPLIB. We introduce a Genetic Local Search algorithm to solve this problem using two objectives which is a more realistic model than the one we used in our previous research. The tests carried out show that our algorithm obtains better solutions than systematic search techniques in the same amount of time.
Original language | English |
---|---|
Title of host publication | Cutting-Edge Research Topics on Multiple Criteria Decision Making |
Subtitle of host publication | 20th International Conference, MCDM 2009, Chengdu/Jiuzhaigou, Proceedings |
Pages | 824-832 |
Number of pages | 9 |
DOIs | |
State | Published - 2009 |
Externally published | Yes |
Publication series
Name | Communications in Computer and Information Science |
---|---|
Volume | 35 |
ISSN (Print) | 1865-0929 |