The effect of Genetic Algorithm Parameters in the Solution of the Course Timetable Problem


Colak R., YİĞİT T.

2017 International Conference on Computer Science and Engineering (UBMK), Antalya, Turkey, 5 - 08 October 2017, pp.1090-1094 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/ubmk.2017.8093488
  • City: Antalya
  • Country: Turkey
  • Page Numbers: pp.1090-1094
  • Süleyman Demirel University Affiliated: Yes

Abstract

Course timetabiling is a process that must be done at the beginning of the education period in all educational institutions. The purpose of the timetabling is to bring together classrooms, lectures, students and lecturers at the same time without any conflicts. Course timetabiling is a difficult problem to solve when classroom constraints, teaching staff preferences, course restrictions are taken into consideration. With a deterministic approach, it can take a lot of time to try all the possibilities and reach a definite solution, and in cases where there are a lot of constraints, no definite solution can be found. In this study, the solving effect of the genetic algorithm parameters, which is an heuristic approach used in the course timetabiling problem, is investigated. Tests were performed for different iteration of different population size with different crossover and mutation rates. As a result of the experiments, it has been observed that the election operator who decides on the new generation will be effective. The selection operator can be set up as a function that depends on the number of individuals, so that better results can be obtained.