Back close

Automation of Timetable Generation using Genetic Algorithm

Publication Type : Journal Article

Publisher : Int.J.Computer Technology Applications

Source : Int.J.Computer Technology & Applications, Volume 5, Number 4, p.1491-1494 (2014)

Url : https://pdfs.semanticscholar.org/92c1/684dc7cbd809360a9411ee0f3c24f84d1ffc.pdf

Campus : Bengaluru

School : Department of Computer Science and Engineering, School of Engineering

Department : Computer Science

Year : 2014

Abstract : Finding a feasible lecture/tutorial timetable in a large university department is a challenging problem faced continually in educational establishments. This paperpresents an evolutionary algorithm (EA) based approach to solving a heavily constrained university timetabling problem. The approach uses a problem-specific chromosome representation. Heuristics and context-based reasoning have been used for obtaining feasible timetables in a reasonable computing time. An intelligent adaptive mutation scheme has been employed for speeding up the convergence. The comprehensive course timetabling system presented in this paper has been validated, tested and discussed using real world data from a large university.

Cite this Research Publication : S. D. Shenoy, Sharma, V., and S .Santhanalakshmi, “Automation of Timetable Generation using Genetic Algorithm”, Int.J.Computer Technology & Applications, vol. 5, pp. 1491-1494, 2014.

Admissions Apply Now