Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Hopfield neural networks for timetabling: formulations, methods, and comparative results
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
A Constructive Evolutionary Approach to School Timetabling
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A Hybrid Genetic Algorithm for School Timetabling
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Journal of Experimental Algorithmics (JEA)
Applying evolutionary computation to the school timetabling problem: The Greek case
Computers and Operations Research
An application of genetic algorithms to the school timetabling problem
Proceedings of the 2008 annual research conference of the South African Institute of Computer Scientists and Information Technologists on IT research in developing countries: riding the wave of technology
School timetabling for quality student and teacher schedules
Journal of Scheduling
An informed genetic algorithm for the examination timetabling problem
Applied Soft Computing
A tiling algorithm for high school timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Proceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment
The Interleaved Constructive Memetic Algorithm and its application to timetabling
Computers and Operations Research
Hi-index | 0.00 |
The high school timetabling problem differs drastically from one school to another and from country to country. The South African high school problem has not been researched. This paper presents a genetic algorithm (GA) to solve this problem for a particular high school. A two-phase approach is taken. The first phase uses a GA to evolve a timetable that meets the hard constraints of the problem. During the second phase a GA improves the quality of the solutions found during the first phase by reducing the soft constraint cost of the timetable. Domain knowledge, in the form of low-level construction heuristics, is used to guide the search during the first phase. The study experiments with the effect of using different low-level construction heuristics for this purpose. Each GA iteratively refines an initial population from one generation to the next by the processes of evaluation, selection and regeneration. The paper also reports on the performance of different mutation operators tested for regeneration.