loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Leonardo Aparecido Ciscon, Federal University of Lavras, Brazil
Humberto Cesar Brandao de Oliveira, Federal University of Pernambuco, Brazil
Michelle Cristina Alves Andrade, Federal University of Lavras, Brazil
Guilherme Bastos Alvarenga, Federal University of Lavras, Brazil
Ahmed Ali Abdalla Esmin, Federal University of Lavras, Brazil
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
Usage of this product signifies your acceptance of the Terms of Use.