Sixth International Conference on Hybrid Intelligent Systems (HIS'06)
The School Timetabling Problem: A Focus on Elimination of Open Periods and Isolated Classes
Auckland, New Zealand
December 13-December 15
ISBN: 0-7695-2662-4
Genetic algorithms have successfully been used to solve real timetabling problems. Satisfactory solutions, focused on the elimination of open periods and isolated classes, allowed the "Escola Estadual Padre Rog?rio Abdala" to process automatization for 2004 and 2005 school terms consecutively. In this paper, a hybrid variation is proposed (memetic algorithm) in order to improve the algorithm robustness. The comparative analysis through statistical methods (t-test and confidence interval) indicates that hybridization increased the robustness and the quality of the results, presenting more appropriate solutions to that real problem.
Citation:
Leonardo Aparecido Ciscon, Humberto Cesar Brandao de Oliveira, Michelle Cristina Alves Andrade, Guilherme Bastos Alvarenga, Ahmed Ali Abdalla Esmin, "The School Timetabling Problem: A Focus on Elimination of Open Periods and Isolated Classes," his, pp.70, Sixth International Conference on Hybrid Intelligent Systems (HIS'06), 2006