TY - GEN
T1 - A genetic local search algorithm for the multiple optimisation of the balanced academic curriculum problem
AU - Castro, Carlos
AU - CRAWFORD LABRIN, BRODERICK
AU - Monfroy, Eric
PY - 2009/8/14
Y1 - 2009/8/14
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=68349148503&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02298-2_119
DO - 10.1007/978-3-642-02298-2_119
M3 - Conference contribution
AN - SCOPUS:68349148503
SN - 9783642022975
T3 - Communications in Computer and Information Science
SP - 824
EP - 832
BT - Cutting-Edge Research Topics on Multiple Criteria Decision Making
ER -