Application of the grouping genetic algorithm to University Course Timetabling

Lecture Notes in Computer Science

Volumn 3448, Issue , 2005, Pages 144-153

  Lewis, Rhydian ^a   Paechter, Ben ^a  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; CURRICULA; PROBLEM SOLVING; SOCIETIES AND INSTITUTIONS;

GROUPING PROBLEM; HARD-CONSTRAINTS; SOFT CONSTRAINTS; UNIVERSITY COURSE TIMETABLING-PROBLEMS (UCTP);

GENETIC ALGORITHMS;

EID: 24644457171     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31996-2_14     Document Type: Conference Paper

References (19)

1. H. Arntzen and A. Løkketangen. A Tabu Search Heuristic for a University Timetabling Problem. (2003), Proceedings of the Fifth Metaheuristics International Conference MIC 2003, Kyoto, Japan. An older version of the paper is also available at (accessed Dec 2004) http://www.idsia.ch/Files/ttcomp2002/ amtzen.pdf
2. E. Burke, D. Elliman and R. Weare, Specialised Recombinative Operators for Timetabling Problems. (1995) In Proceedings of the AISB (AI and Simulated Behaviour) Workshop on Evolutionary Computing, Springer LNCS 993, pp. 75-85.
3. D. Corne, P. Ross, H-L Fang, The Practical Handbook of Genetic Algorithms, Applications, Volume 1. (1995). Edited by Lance Chambers, CRC Press, pp 219-276.
4. M. Chiarandini, K. Socha, M. Birattari, and O. Rossi-Doria. An effective hybrid approach for the university course timetabling problem.(2003) Technical Report AIDA-2003-05, FG Intellektik, FB Informatik, TU Darmstadt, Germany.
5. A.E. Eiben, J.K. van der Hauw, and J.I. van Hemert. Graph Coloring with Adaptive Evolutionary Algorithms (1998). Journal of Heuristics, 4(1):25-46.
6. W. Erben, A grouping Genetic Algorithm for Graph Colouring and Exam Timetabling (2000). Proceedings of the Practice and Theory of Automated Timetabling III, Springer LNCS 2079, pp 132-156.
7. E. Falkenauer. A New Representation and Operators for GAs Applied to Grouping Problems (1994). Evolutionary Computation, Vol. 2 Issue 2, Summer 1994 pp123-144.
8. E. Falkenauer. Solving equal piles with the grouping genetic algorithm (1995) Proceedings of the 6th Int. Conf. on Genetic Algorithms. Morgan Kaufmann, pp 492-497.
9. E. Falkenauer. Genetic Algorithms and Grouping Problems (1999). John Wiley and Sons Ltd.
10. M. R. Garey and D. S. Johnson. Computers and Intractability - A guide to NP-completeness. (1979). W. H. Freeman and Company, San Francisco.
11. th International Conference on Recent Advances in Soft Computing RASC2004. ISBN 1-84233-110-8, pp189-194. A copy is also available at http://www.soc.napier.ac. uk/publication/op/getpublication/publicationid/7207469
12. S. Khuri, T. Walters and Y. Sugono. A Grouping Genetic Algorithm for Coloring the Edges of Graphs (2000), Proceedings of the 2000 ACM/SIGAPP Symposium on Applied Computing, ACM Press, pp 422-427.
13. th International Conference on the Practice and Theory of Automated Timetabling, pp 251-266.
14. O. Rossi-Doria, M. Samples, M. Birattari, M. Chiarandini, J. Knowles, M. Manfrin, M. Mastrolilli, L. Paquete, B. Paechter, T. Stützle. (2002). A comparison of the performance of different metaheuristics on the timetabling problem. In E. Burke and W. Erben (eds.) Proceedings of the Practice and Theory of Automated Timetabling III, Springer LNCS 2740, pp329-351.
15. B. Paechter, H. Luchian, A. Cumming and M. Petriuc. Two Solutions to the General Timetable Problem Using Evolutionary Algorithms (1994). In Proceedings of the IEEE World Congress in Computational Intelligence, pp 300-305.
16. A Schaerf. A Survey of Automated Timetabling. (1995) Centrum voor Wiskunde en Informatica (CWI) report CS-R9567, Amsterdam, The Netherlands. A revised version appeared in Artificial Intelligence Review 13(2), 87-127.
17. K. Socha, J. Knowels, M. Sampels. A MAX-MIN Ant System for the University Course Timetabling Problem (2002). In Dorigo, M., Di Caro, G., Sampels, M. (eds.), Proceedings of the 3rd International Workshop on Ant Algorithms (ANTS'2002), Springer LNCS 2463, pp 1-13.
18. J. M. Thompson and K. Dowsland. A Robust Simulated Annealing Based Examination Timetabling System (1998). Computers and Operations Research 25 pp 637- 648 ISSN 0305-0548.
19. International Timetabling Competition - http://www.idsia.ch/Files/ ttcomp2002, accessed Dec 2003.