A Hybrid Genetic Algorithm for school timetabling

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2557, Issue , 2002, Pages 455-464

  Wilke, Peter ^a   Gröbner, Matthias ^b   Oster, Norbert ^c  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^c NONE

Author keywords

Applications; Constraints; Evolutionary algorithms; Planning

Indexed keywords

APPLICATIONS; ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION; PARAMETER ESTIMATION; PLANNING; REPAIR; SCHEDULING; TRAVELING SALESMAN PROBLEM;

ALGORITHM FOR SOLVING; CONSTRAINT SATISFACTION; CONSTRAINTS; EMPLOYEE TIMETABLING; HYBRID GENETIC ALGORITHMS; PROBLEM-SPECIFIC KNOWLEDGE; SCHOOL TIMETABLING PROBLEMS; TRAVELLING SALESMAN PROBLEM;

ALGORITHMS;

EID: 84943239757     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-36187-1_40     Document Type: Conference Paper

References (13)

1. M. Bufé et al., "Automated Solution of a Highly Constrained School Timetabling Problem - Preliminary Results", Proceedings of the EvoWorkshops 2001, ed. E. J. W. Boers et al., pp. 431-440, Springer, 2001.
2. E. Burke and D. Elliman and R. Weare, "Specialised Recombinative Operators for Timetabling Problems", in Proceedings of the AISB (AI and Simulated Behaviour) Workshop on Evolutionary Computing, pp. 75-85, Springer, 1995.
3. P. Cowling and G. Kendall and E. Soubeiga, "Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation", Proceedings of the EvoWorkshops 2002, ed. St. Cagnoni et al., pp. 1-10, Springer, 2002.
4. C. Di Stefano and A. G. B. Tettamanzi, "An Evolutionary Algorithm for Solving the School Timetabling Problem", Proceedings of the EvoWorkshops 2001, ed. E. J. W. Boers et al., pp. 452-462, Springer, 2001.
5. C. Fernandes and J. P. Caldeira and F. Melicio and A. Rosa, "High School Weekly Timetabling by Evolutionary Algorithms", in Proceedings of 14th Annual Acm Symposium On Applied Computing, San Antonio, Texas, 1999.
6. J. P. Caldeira and A. C. Rosa, "School Timetabling using Genetic Search", Proceedings of the Second International Conference on the Practice and Theory of Automated Timetabling, 1997.
7. D. E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley, Reading, 1989.
8. M. Gröbner and P. Wilke, "Optimizing Employee Schedules by a Hybrid Genetic Algorithm", Proceedings of the EvoWorkshops 2001, ed. E. J. W. Boers et al., pp. 463-472, Springer, 2001.
9. M. Gröbner and P. Wilke, "A General View on Timetabling Problems", Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling, ed. E. Burke and P. De Causmaecker pp. 221-227, 2002.
10. E. Lamma and L. M. Pereira and F. Riguzzi, "Belief Revision by Lamarckian Evolution" Proceedings of the EvoWorkshops 2001, ed. E. J. W. Boers et al., pp. 404-413, Springer, 2001.
11. N. Oster, "Stundenplanerstellung für Schulen mit Evolutionären Verfahren", Thesis, Universität Erlangen-Nürnberg, July 2001.
12. R. Weare and E. Burke and D. Elliman, "A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems", in Proceedings of the Sixth International Conference on Genetic Algorithms, ed. L. J. Eshelman, pp. 605-610, Pittsburg, Morgan Kaufmann, 1995.
13. D. Whitley and V. S. Gordon and K. Mathias, "Lamarckian Evolution, The Baldwin Effect and Function Optimization", in Proceedings of the Third International Workshop on Parallel ProblemSolving fromNatur e, ed.s H.-P. Schwefel and R. Männer, Springer-Verlag, 1994.