Genetic Algorithm With Meta- Heuristic Approach For Generating Timetable

Timetable creation is very burdening and time consuming task. Scheduling course timetables for a large array of courses is very complicated problem which often has to be solved by the center staff manually even though the result are not always satisfying. In this paper Genetic Algorithm along with heuristic approach is used to schedule timetable which includes various entities of university such as rooms, curriculum, teachers, time on which a local search is performed and it also ensures that fundamental constraints are not violated. Genetic Algorithm are heuristic search algorithm which is based on the ideas of natural selection. The algorithm repeatedly mutates a population of individual solutions. In each step, the algorithm calculates the fitness function of every individual and selects them randomly from the population to produce children for the next generation. Every successive generation drives towards an optimal solution.