Solving timetabling problems using a cultural algorithm

Applied Soft Computing Journal

Volumn 11, Issue 1, 2011, Pages 337-344

  Soza, Carlos ^a   Becerra, Ricardo Landa ^b   Riff, María Cristina ^a   Coello Coello, Carlos A ^c  

^a DEPARTAMENTO DE FÍSICA   (Chile)

^b Laboratorio de Tecnologías de Información   (Mexico)

^c DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Cultural algorithms; Metaheuristics; Parameter control

Indexed keywords

CULTURAL ALGORITHM; EVOLUTIONARY SEARCH; META HEURISTICS; PARAMETER CONTROL; PROBLEM DOMAIN; TIMETABLING PROBLEM;

EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; MATHEMATICAL OPERATORS; PARAMETER ESTIMATION; SIMULATED ANNEALING;

PROBLEM SOLVING;

EID: 77957923627     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.11.024     Document Type: Article

References (27)

1. J. Arabas, Z. Michalewicz, and J. Mulawka GAVaPS-A genetic algorithm with varying population size Proceedings of the 1st IEEE Conference on Evolutionary Computation 1994
2. H. Arntzen, A. Lkketangen, A local search heuristic for a university timetabling problem, International Timetabling Competition, 2003
3. M. Chiarandini, K. Socha, M. Birattari, O. Rossi-Doria, International timetabling competition. A hybrid approach. Technical Report AIDA-03-04, Intellectics Group, Computer Science Department, Darmstadt University of Technology, Darmstadt, Germany, March 2003.
4. C.-J. Chung, and R.G. Reynolds CAEP: an evolution-based tool for real-valued function optimization using cultural algorithms Journal on Artificial Intelligence Tools 7 3 1998 239 292
5. C.A. Coello Coello, R. Landa Becerra, Adding knowledge and efficient data structures to evolutionary programming: a cultural algorithm for constrained optimization, in: W.B. Langdon, et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2002), San Francisco, California, July 2002. Morgan Kaufmann Publishers, pp. 201-209.
6. J.F. Cordeau, B. Jaumard, R. Morales, Efficient timetabling solution with tabu search. International Timetabling Competition, 2003.
7. W.H. Durham Co-evolution: Genes, Culture and Human Diversity 1994 Stanford University Press Stanford, California
8. A.E. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Transactions on Evolutionary Computation 3 July 2 2000 124 141
9. A.E. Eiben, E. Marchiori, V.A. Valko. Evolutionary Algorithms with on-the-fly Population Size Adjustment. Parallel Problem Solving from Nature, PPSN VIII, vol. 3242, pp. 41-50, 2004.
10. D.B. Fogel Evolutionary Computation. Toward a New Philosophy of Machine Intelligence 1995 The Institute of Electrical and Electronic Engineers New York
11. B. Franklin, and M. Bergerman Cultural algorithms: concepts and experiments Proceedings of the 2000 Congress on Evolutionary Computation Piscataway, New Jersey. IEEE Service Center 2000 1245 1251
12. L. Di Gaspero, A. Schaerf, Timetabling competition ttcomp 2002: solver description. International Timetabling Competition, 2003.
13. Algorithmic Solutions Software GmbH. Leda 5.1. http://www.algorithmic- solutions.com/index.htm, 2006.
14. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Publishing Company Reading, Massachusetts
15. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, Michigan
16. IDSIA. International timetabling competition. http://www.idsia.ch/Files/ ttcomp2002/, 2003.
17. Philipp Kostuch. Timetabling compatition - sa-based heuristic. International Timetabling Competition, 2003.
18. R. Lewis, B. Paechter, New crossover operators for timetabling with evolutionary algorithms, in: 5th International Conference on Recent Advances in Soft Computing (RASC 2004), vol. 5 of Lecture Notes in Computer Science, Nottingham, UK, 2004, pp. 189-195.
19. Z. Michalewicz, A survey of constraint handling techniques in evolutionary computation methods, in: J.R. McDonnell, R.G. Reynolds, D.B. Fogel (Eds.), Proceedings of the 4th Annual Conference on Evolutionary Programming. The MIT Press, Cambridge, Massachusetts, 1995, pages 135-155.
20. T. Mitchell, Version Spaces: An Approach to Concept Learning. PhD thesis, Computer Science Department, Stanford University, Stanford, California, 1978.
21. R.G. Reynolds An introduction to cultural algorithms A.V. Sebald, L.J. Fogel, Proceedings of the Third Annual Conference on Evolutionary Programming World Scientific, River Edge, New Jersey 1994 131 139
22. R.G. Reynolds Cultural algorithms: theory and applications D. Corne, M. Dorigo, F. Glover, New Ideas in Optimization 1999 McGraw-Hill London, UK 367 377
23. J. Peter, R. Richerson, and Boyd. Not By Genes Alone: How Culture Transformed Human Evolution 2004, December University Of Chicago Press
24. S. Ronald Robust encodings in genetic algorithms D. Dasgupta, Z. Michalewicz, Evolutionary Algorithms in Engineering Applications 1997 Springer-Verlag 30 44
25. O. Rossi-Doria, and B. Paechter A memetic algorithm for university course timetabling Proceedings of Combinatorial Optimisation, CO 2004
26. F. Rothlauf Representations for Genetic and Evolutionary Algorithms 2002 Physica-Verlag New York
27. K. Socha, M. Sampels, M. Manfrin, Ant algorithms for the university course timetabling problem with regard to the state-of-the-art, in: Proceedings of EvoCOP 2003 - 3rd European Workshop on Evolutionary Computation in Combinatorial Optimization, vol. 2611 of LNCS, Springer-Verlag, April 2003, pp. 334-345.