International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 42 - Number 15 |
Year of Publication: 2012 |
Authors: Sanjay R. Sutar, Rajan S. Bichkar |
10.5120/5766-7964 |
Sanjay R. Sutar, Rajan S. Bichkar . University Timetabling based on Hard Constraints using Genetic Algorithm. International Journal of Computer Applications. 42, 15 ( March 2012), 1-7. DOI=10.5120/5766-7964
The proposed system presents a novel approach of solving University timetabling which is NP-hard problem using Genetic Algorithm. Genetic Algorithm is frequently deployed Meta heuristics algorithm which can be effectively used to difficult combinatorial optimization problems. Although, there has been an extensive research towards this field but majority of the research results are much in its nascent stage. The previous researchers have used various methods like Tabu search, Simulated Annealing, network flow, graph coloring, etc. Genetic Algorithms are effective in solving many such optimization problems. The current work presented uses Genetic Algorithm to design an effective model for scheduling with challenging constraints considerations. The objective of the research is to create a model using Genetic Algorithm to the extent it can be used to generate the acceptable schedule using probabilistic operators like mutation and crossover. The design of the fitness function has considered the hard constraints. The simulation shows the better result in minimum time.