The application of a parallel genetic algorithm to timetabling of elementary school classes: A coarse grained approach

ICAT 2009 - 2009 22nd International Symposium on Information, Communication and Automation Technologies

Volumn , Issue , 2009, Pages

  Šrndić, Nedim ^a   Dervišević, Mirza ^a   Pandžo, Emir ^a   Konjicija, Samim ^a  

^a Faculty of Electrical Engineering   (Bosnia and Herzegovina)

Author keywords

Beowulf cluster, MPI; Parallel genetic algorithm; Timetable construction problem

Indexed keywords

BEOWULF CLUSTER; COARSE-GRAINED; CONSTRAINED PROBLEM; ELEMENTARY SCHOOLS; FITNESS EVALUATIONS; MUTATION OPERATORS; NP COMPLETE; PARALLEL EXECUTIONS; PARALLEL GENETIC ALGORITHMS; TIMETABLE CONSTRUCTION; TIMETABLING;

DIFFERENTIAL AMPLIFIERS; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; PROGRAMMED CONTROL SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 74549180648     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAT.2009.5348396     Document Type: Conference Paper

References (9)

1. D. de Werra, "An introduction to timetabling". European Journal of Operational Research, 19:151-162, 1985
2. Burke E.K. and Newall J. "Enhancing Timetable Solutions with Local Search Methods". In: Burke E.K. and De Causmaecker P. (eds.) Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science 2740. pp. 195-206. 2002.
3. Burke EK, Newall J, and Weare R, "A simple heuristically guided search for the timetabling problem". In: Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems, pp. 574-579. 1998.
4. Colorni, A., Dorigo, M., Maniezzo, V.: "Genetic Algorithms and Highly Constrained Problems: The Time-Table Case". Parallel Problem Solving from Nature I, Goos And Hartmanis (eds.) Springer-Verlag, 1990, pages 55-59
5. E Burke, D Elliman, R Weare, "The Automated Timetabling of University Exams using a Hybrid Genetic Algorithm". The AISB Workshop on Evolutionary Computing, 1995
6. T. B. Cooper and J. H. Kingston. "The complexity of timetable construction problems". In Proceedings of the 1st International Conference on Practice and Theory of Automated Timetabling (PATAT 1995), LNCS 1153, pages 283-295. Springer Verlag, 1996
7. B Paechter, RC Rankin, A Cumming, "Timetabling the Classes of an Entire University with an Evolutionary Algorithm", TC Fogarty - Lecture notes in computer science, 1998 - Springer
8. S.Tongchim, "Coarse-Grained Parallel Genetic Algorithm for Solving the Timetable Problem", Proc.of the 3rd Annual Nat.Symp.on Computational Science and Engineering. Bangkok, Thailand, 1999.
9. http://svn2.assembla.com/svn/memleak/trunk/gatable-parallel-branch1/