Automatic Class Timetable Generation using a Hybrid Genetic and Tabu Algorithm

Main Article Content

A Kavya Reddy, Nagambika A, Akash J Castelino, Deeksha CS, Mrs. K Panimozhi


Timetable generation is a combinatorial optimization problem. Meta Heuristic methods and Evolutionary Algorithms have given the best results when it comes to solving the problem of timetable generation. In our paper the problem of timetable generation for the Computer Science and Engineering Dept. of BMS College of Engineering is solved with the help of Genetic Algorithm and Tabu Search which belong to the class of Evolutionary Algorithms and Meta – Heuristics respectively. Genetic Algorithms help in finding multiple optimal solutions in one iteration but they can get stuck at local optima. This can be avoided by using Tabu Search procedure.
DOI: 10.17762/ijritcc2321-8169.1505101

Article Details

How to Cite
, A. K. R. N. A. A. J. C. D. C. M. K. P. “Automatic Class Timetable Generation Using a Hybrid Genetic and Tabu Algorithm”. International Journal on Recent and Innovation Trends in Computing and Communication, vol. 3, no. 5, May 2015, pp. 2962-6, doi:10.17762/ijritcc.v3i5.4371.