Software

A Hybrid Genetic Algorithm Approach to a Departmental Class Timetabling Problem Using Efficient Data Structures

Free registration required

Executive Summary

The application of Genetic Algorithm with a local search operation performed within its loop has provided very accurate results, but the algorithm take a lot of time to arrive at an optimal solution. This paper describes the use of a Hybrid Genetic Algorithm using efficient data structures to automate the construction of a departmental class timetable. This problem is concerned with the allocation of faculty resources to concerned student groups and their corresponding timeslots. The quality of the solution is determined in terms of a penalty value which determines the degree to which various constraints are satisfied. This algorithm is tested over established datasets and the performance of the algorithm over different datasets.

  • Format: PDF
  • Size: 403.42 KB