SISTEM PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PENJADWALAN MATA KULIAH KELAS R1 PROGRAM STUDI TEKNIK INFORMATIKAUMBY)

Masalah penjadwalan dalam dunia pendidikan dapat dibagi menjadi dua
kategori, yaitu penjadwalan matakuliah dan ujian. Penyelesaian masalah
penjadwalan perkuliahan dalam jumlah yang sangat besar hingga saat ini masih
menjadi permasalahan yang rumit untuk diselesaikan secara manual.
Algoritma genetik adalah algoritma yang berusaha menerapkan pemahaman
mengenai evolusi alamiah pada tugas-tugas pemecahan-masalah (problem
solving). Pendekatan yang diambil oleh algoritma ini adalah dengan
menggabungkan secara acak berbagai pilihan solusi terbaik di dalam suatu
kumpulan untuk mendapatkan generasi solusi terbaik berikutnya yaitu pada suatu
kondisi yang memaksimalkan kecocokannya atau lazim disebut fitness. Generasi
ini akan merepresentasikan perbaikan-perbaikan pada populasi awalnya. Dengan
melakukan proses ini secara berulang, algoritma ini diharapkan dapat
mensimulasikan proses evolusioner.
Penelitian penjadwalan matakuliah menggunakan algoritma genetika (studi
kasus progran studi Teknik Informatika Universitas Mercu Buana Yogyakara)
adalah dengan memasukan jumlah nilai kromosom, jumlah generasi, jumlah
crossover rate, dan mutation rate. Dari hasil uji coba dalam penelitian ini dengan
menggunakan jumlah kromosom dari yang terkecil 4 dan yang terbesar 15, jumlah
generasi dari yang terkecil 10 dan yang terbesar 50, nilai crossover rate 0.3 dan
0.5, nilai mutation rate 0.25 dan banyak generasi yang bervariasi. Diperoleh hasil
terbaik yaitu pada uji coba ke-3 dengan nilai kromosom 15, nilai generasi 10,
nilai crossover rate 0.5 dan nilai mutation rate 0.25 dngan hasil 70%. Dari hasil
yang diperoleh dalam penelitian ini di harapakan dapat menyelesaikan
permasalahan penjadwalan mata kuliah.
Kata Kunci :Penjadwalan, Matakuliah, Algoritma Genetika