Abstract:
Penjadwalan perkuliahan merupakan proses penyusunan jadwal pelaksanaan yang
menginformasikan sejumlah mata kuliah, dosen yang mengajar, ruang serta waktu
kegiatan perkuliahan. Perlu diperhatikan beberapa aspek untuk menyusun jadwal
perkuliahan yang sesuai dengan kebutuhan, aspek yang perlu diperhatikan antara
lain aspek dari dosen yang mengajar, mata kuliah yang diajar, serta tidak
melanggar pembatasan yang sudah ditentukan. Metode yang digunakan untuk
menyelesaikan permasalahan tersebut adalah dengan menggunakan algoritma
genetika. Algoritma genetika merupakan pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dan evolusi,
parameter-parameter algoritma genetika yang mempengaruhi jadwal perkuliahan
yang dihasilkan adalah jumlah individu, parameter crossover, parameter mutasi,
serta metode seleksi, crossover dan mutasi yang digunakan. Penelitian ini
bertujuan untuk mengimplementasikan algoritma genetika pada sistem
penjadwalan perkuliahan secara otomatis di Institut Teknologi Indonesia. Hasil
penelitian menunjukan bahwa dengan jumlah 10 generasi, 4 individu, 75%
Probabilitas crossover, 25% probabilitas mutasi, dapat menghasilkan penjadwalan
perkuliahan yang optimal.
