2009 | OriginalPaper | Chapter
A Genetic Local Search Algorithm for the Multiple Optimisation of the Balanced Academic Curriculum Problem
Authors : Carlos Castro, Broderick Crawford, Eric Monfroy
Published in: Cutting-Edge Research Topics on Multiple Criteria Decision Making
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.