Title | ||
---|---|---|
University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study |
Abstract | ||
---|---|---|
This paper describes the application of a hybrid genetic algorithm to a real-world instance of the university course timetabling problem. We address the timetabling of laboratory exercises in a highly constrained environment, for which a formal definition is given. Solution representation technique appropriate to the problem is defined, along with associated genetic operators and a local search algorithm. The approach presented in the paper has been successfully used for timetabling at the authors' institution and it was capable of generating timetables for complex problem instances. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-01009-5_21 | EvoCOP |
Keywords | Field | DocType |
university course timetabling,genetic operator,solution representation technique,genetic algorithm,local search algorithm,formal definition,hybrid genetic algorithm,laboratory excercises case study,university course,real-world instance,complex problem instance | Genetic operator,Computer science,Formal description,Operator (computer programming),Genetic representation,Artificial intelligence,Local search (optimization),Timetabling problem,Population-based incremental learning,Genetic algorithm | Conference |
Volume | ISSN | Citations |
5482 | 0302-9743 | 1 |
PageRank | References | Authors |
0.39 | 11 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zlatko Bratković | 1 | 1 | 0.39 |
Tomislav Herman | 2 | 1 | 0.39 |
Vjera Omrčen | 3 | 1 | 0.39 |
Marko Čupić | 4 | 22 | 4.99 |
Domagoj Jakobović | 5 | 58 | 4.35 |