This paper describes an evolutionary algorithm for school time-tabling, demonstrated through applications to the Italian school system. Heuristics have been found and perfected which offer good generalization capabilities. A particular attention has been devoted to problem formulation, also in terms of fuzzy logic, as well as to testing different genetic operators and parameter settings. This work has obtained results of remarkable practical relevance on real-world problem instances illustrated in the paper, and eventually gave rise to a successful commercial product.
An evolutionary algorithm for solving the school time-tabling problem / C. Di Stefano, A.G.B. Tettamanzi - In: Applications of evolutionary computing : EvoWorkshops 2001 : EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM : Como, Italy, april 18-20, 2001 : proceedings / [a cura di] E.J.W. Boers ... [et al.]. - Berlin : Springer, 2001. - ISBN 9783540419204. - pp. 452-462 (( convegno EvoWorkshops tenutosi a Como nel 2001.
An evolutionary algorithm for solving the school time-tabling problem
A.G.B. TettamanziUltimo
2001
Abstract
This paper describes an evolutionary algorithm for school time-tabling, demonstrated through applications to the Italian school system. Heuristics have been found and perfected which offer good generalization capabilities. A particular attention has been devoted to problem formulation, also in terms of fuzzy logic, as well as to testing different genetic operators and parameter settings. This work has obtained results of remarkable practical relevance on real-world problem instances illustrated in the paper, and eventually gave rise to a successful commercial product.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.