Journal of Data Science and Software Engineering
Vol 2 No 01 (2021)

IMPLEMENTASI ALGORITMA GENETIKA DENGAN TEKNIK SELEKSI TOURNAMENT UNTUK PENYUSUNAN JADWAL KULIAH

Faisal Murtadho (FMIPA ULM)
Andi Farmadi (Unknown)
Dodon Turianto Nugrahadi (Unknown)
Irwan Budiman (Unknown)
Dwi Kartini (Unknown)



Article Info

Publish Date
03 Mar 2021

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.

Copyrights © 2021






Journal Info

Abbrev

integer

Publisher

Subject

Computer Science & IT

Description

Journal of Data Science and Software Engineering adalah jurnal yang dikelola oleh program studi Ilmu Komputer Universitas Lambung Mangkurat untuk mempublikasikan artikel ilmiah mahasiswa tugas akhir. Terbit tiga kali dalam ...