Cooperative co-evolution for school timetabling problem

M. S. Mohammadi, Caro Lucas

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

3 Citations (Scopus)

Abstract

we address the automatic school timetabling problem and propose a solution based on co-evolution. A school timetable is a weekly schedule for all the teachers of the school and allocates class periods to teachers according to some constraints. Genetic algorithm has been previously used as a powerful tool for timetabling problems but the intrinsic complexity of these problems and the usually huge number of variables makes it slow and complex. The basic idea of this paper is splitting this complexity into several simple algorithms and cooperatively evolving them. We regard teachers' timetable as various species in the population and aim to evolve them in a way that provide the best fit to the constraints. Our numerical results show that the proposed method is able to solve the school timetabling problem in much less time and with superior performance in comparison with the existing algorithms.

Original languageEnglish
Title of host publication2008 7th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2008
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-7
Number of pages7
ISBN (Print)9781424429141
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 7th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2008 - London, United Kingdom
Duration: 9 Sep 200810 Sep 2008

Other

Other2008 7th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2008
CountryUnited Kingdom
CityLondon
Period9/09/0810/09/08

Fingerprint Dive into the research topics of 'Cooperative co-evolution for school timetabling problem'. Together they form a unique fingerprint.

  • Cite this

    Mohammadi, M. S., & Lucas, C. (2008). Cooperative co-evolution for school timetabling problem. In 2008 7th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2008 (pp. 1-7). [4798942] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/UKRICIS.2008.4798942