An empirical analysis of the grouping genetic algorithm: The timetabling case

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2856-2863

  Lewis, Rhydian ^a   Paechter, Ben ^a  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; QUALITY CONTROL; TABLE LOOKUP;

EMPIRICAL ANALYSIS; FITNESS FUNCTIONS; GROUPING GENETIC ALGORITHM (GGA); TABLING;

GENETIC ALGORITHMS;

EID: 27144494954     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Arntzen, H. and Løkketangen, A. (2003) "A Tabu Search Heuristic for a University Timetabling Problem", Proceedings of the Fifth Metaheuristics International Conference MIC 2003, Kyoto, Japan.
2. Chiarandini, M., Socha, K., Birattari, M., Rossi-Doria, O., (2003) "An effective hybrid approach for the university course timetabling problem", Technical Report AIDA-2003-05, FG Intellektik, FB Informatik, TU Darmstadt, Germany, 2003.
3. Erben, W. (2000) "A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling" In E. Burke and W. Erben (Eds.) The Practice and theory of Automated Timetabling - PAT AT III, Springer LNCS 2079, pp 132-158.
4. Falkenauer, E. (1999) Genetic Algorithms and Grouping Problems. John Wiley and Sons Ltd 1999.
5. van Hemert, J., Eiben A., (1996) "Comparison of the saw-ing evolutionary algorithm and the grouping genetic algorithm for graph coloring". Technical Report TR-97-14, Leiden University.
6. Kostuch P. (2004) "The University Course Timetabling Problem with a 3-stage approach", In E. Burke, M. Trick (Eds.) Practice and Theory of Automated Timetabling - PATAT V, pp 251-266.
7. Lewis, R. and Paechter, B. (2005) "Application of the Grouping Genetic Algorithm to University Course Timetabling," In G, Raidl and J. Gottlieb (eds) Evolutionary Computation in Combinatorial Optimization, Springer LNCS 3448, pages 144-153.
8. Mattiussi, C., Waibel, M. and Floreano, D. (2004) "Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes", Evolutionary Computation, 12 (4), pp. 495-515.
9. Morrison, W., de Jong, K., (2002) "Measurement of Population Diversity", In P. Collet, C. Fonlupt, J. Hao, E. Lutton, M. Schoenauer (Eds), Artificial Evolution 2001, Springer LNCS 2310, pp 31-41.
10. Moscato, P and Norman M.G. (1992) "A 'Memetic' Approach for the Traveling Salesman Problem. Implementation of a Computational Ecology for Combinatorial Optimization on Message-Passing Systems", In by M. Valero, E. Onate, M. Jane, J.L. Larriba and B. Suarez (Eds.), Parallel Computing and Transputer Applications, IOS Press, Amsterdam, pp. 187-194.
11. Paechter, B., Rankin, R., Cumming A., and Fogarty, T. (1998) "Timetabling the Classes of an Entire University with an Evolutionary Algorithm". In A. Eiben, T. Back, M. Schoenauer, H. Schwefel (Eds.) Parallel Problem Solving from Nature - PPSN V, Springer LNCS 1498, pp. 865-874.
12. Rossi-Doria, O., Samples, M., Birattari, M., Chiarandini, M., Knowles, J., Manfrin, M., Mastrolilli, M., Paquete, L., Paechter, B., Stützle, T. (2002) "A comparison of the performance of different metaheuristics on the timetabling problem". In E. Burke, P. De Causmaecker (Eds.) Practice and Theory of Automated Timetabling - PATAT IV, Springer LNCS 2740, pp 329-351.
13. Tao, G. and Michalewicz, Z. (1998) "Inver-over Operator for the TSP", In T. Baeck, A. Eiben, M. Schoenauer, and H. Schwefel (Eds) Parallel Problem Solving from Nature - PPSN V, Springer LNCS 1498, pp.803-812.
14. Yao, X. (1996) "An overview of evolutionary computation", Chinese Journal of Advanced Software Research, Allerton Press, Inc., New York, NY 10011, 3(1):12-29.
15. International Timetabling Competiton http://www.idsia.ch/Files/ ttcomp2002/ accessed March 2005.
16. The Metaheuristic Network homepage can be found at http://www. metaheuristics.org/ accessed March 2005.
17. Instances and previous results available at http://www.emergentcomputing. org/timetabling/harderinstances/ accessed March 2005.
18. Moscato, P. (1989) "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms," Tech. Rep. Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, California, USA.