IMPLEMENTATION OF GENETIC ALGORITHM WITH TOURNAMENT SELECTION FOR COURSE SCHEDULES

  • Faisal Murtadho FMIPA ULM
  • Andi Farmadi
  • Dodon Turianto Nugrahadi
  • Irwan Budiman
  • Dwi Kartini
Keywords: Genetic Algorithm, Tournament Selection, Scheduling

Abstract

Genetic Algorithms can help human work, one of which is compiling course schedules. Preparation of course schedules, if done manually, will take a long time because you have to make a schedule where there are no schedule conflicts between one course and another. Therefore, this study will implement a Genetic Algorithm for the preparation of course schedules, so that it will speed up the preparation of course schedules compared to manual scheduling. In this study, the Genetic Algorithm with Tournament Selection was carried out with the input of control parameters, namely Population Size = 10, Crossover Rate (CR) = 0.75, and Mutation Rate (MR) = 0.01. In this study, the Genetic Algorithm has succeeded in obtaining the desired solution, namely scheduling courses where there are no schedule conflicts between one course and another. This search process took 88 generations to find the best solution.

Published
2021-03-03
How to Cite
Murtadho, F., Farmadi, A., Nugrahadi, D. T., Budiman, I., & Kartini, D. (2021). IMPLEMENTATION OF GENETIC ALGORITHM WITH TOURNAMENT SELECTION FOR COURSE SCHEDULES. Journal of Data Science and Software Engineering, 2(01), 24-35. Retrieved from https://jurnalmahasiswamipa.ulm.ac.id/index.php/integer/article/view/37
Issue
Vol. 2 No. 01 (2021)
Section
Articles