Applications of Genetic Algorithms
This area focuses on the use of genetic algorithms to solve combinatorial optimization problems. Topics being investigated include:
| Topic | Researcher/s |
| A study of genetic algorithms to solve the school timetabling problem | Rushil Raghavjee |
| Informed genetic algorithms for examination timetabling | Nelishia Pillay |
Note: completed projects are indicated in italic
Publications
Pillay, N. A Survey of School Timetabling. Annals of Operations Research, Vol. 218 (1), 261-293, July 2014.
Post, G., Kingston, J.H., Ahmadi, S., Daskalaki, S., Gogos, C., Kyngas, J., Nurmi, K., Musliu, N., Pillay, N., Santos, H. and Schaerf, A., XHSTT: an XML Archive for High School Timetabling Problems in Different Countries, Annals of Operations Research, Vol. 218 (1), 295-301, July 2014.
Pillay, N. A Survey of School
Timetabling. Annals of Operations Research, Vol. 218 (1), 261-293, July
2014.
Post, G., Kingston, J.H., Ahmadi, S., Daskalaki, S., Gogos, C.,
Kyngas, J., Nurmi, K., Musliu, N.,
Pillay, N., Santos, H. and Schaerf, A.,
XHSTT: an XML Archive for High School Timetabling Problems in Different
Countries, Annals of Operations Research, Vol. 218 (1), 295-301, July 2014.
Raghavjee, R., Pillay, N. A Comparative Study
of Genetic Algorithms Using a Direct and Indirect Representation in Solving the
South African School Timetabling Problem, accepted for publication in the
proceedings of ORSSA 2013, 15-18 September, Stellenbosch, 31-39.
Raghavjee, R., Pillay, N. A Study of Genetic
Algorithms to Solve the School Timetabling Problem, F. Castro, A. Gelbukh, M.G.
Mendoza (Eds.): MICAI 2013, Part II, LNAI 8266, pp. 64-80. Springer,
Heidelberg, 2013.
Raghavjee, R., Pillay, N. (2011)
The Effect of Construction Heuristics on the Performance of a Genetic Algorithm
for the School Timetabling Problem, accepted for publication in the proceedings
of SAICSIT 2011, Cape Town, 187-194, October 2011, ACM Press.
Raghavjee, R., Pillay, N. (2010) Using Genetic Algorithms to Solve
the South African School Timetabling Problem. In proceedings of NaBIC '10, Kitakyushu,
Japan, December 2010, 293-299.
Raghavjee, R., Pillay, N. (2010) An Informed Genetic Algorithm for
the High School Timetabling Problem. In proceedings of SAICSIT 2010, Bela-Bela,
South Africa, October 2010, 408-412.
Pillay, N. (2010) An
Overview of School Timetabling. In proceedings of PATAT 2010, Belfast, UK,
August 2010, 321-335.
Pillay, N., Banzhaf, W. (2010) An Informed Genetic Algorithm for
the Examination Timetabling Problem. Applied Soft Computing 10 (2010), 457-467.
Raghavjee R., Pillay N. (2009) Evolving Solutions to the School
Timetabling Problems, accepted for publication in the proceedings of NABIC '09,
Coimbatore, India, December 2009, 1524-1527,IEEE.
Raghavjee R., Pillay N. (2008) An Application of Genetic
Algorithms to the School Timetabling Problem. In proceedings of SAICSIT
2008, Eastern Cape, South Africa, 193-199, ACM Press.