IMPLEMENTASI ALGORITMA GENETIKA DALAM PENGEMBANGAN SISTEM APLIKASI PENJADWALAN KULIAH

Abstract

Pada penelitian ini dilakukan pengembangan sistem aplikasi penjadwalan kuliah dengan mengimplementasikan algoritma genetika. Sistem aplikasi penjadwalan kuliah ini dikembangkan karena masalah penjadwalan kuliah dalam pendidikan merupakan persoalan khusus dari masalah optimasi,  yang membutuhkan waktu komputasi yang cukup tinggi untuk pencarian solusinya, terlebih lagi jika ukuran permasalahan semakin besar dengan bertambahnya jumlah komponen dan tetapan atau syarat yang ditentukan oleh institusi tempat jadwal tersebut digunakan. Sebagai ujicoba kemampuan sistem yang dikembangkan untuk pembuatan jadwal mata kuliah, digunakan data mata kuliah semester genap tahun akademik 2007/2008 pada Fakultas Teknik dan Kejuruan Universitas Pendidikan Ganesha. Implementasi perangkat lunak yang dikembangkan, diujicobakan pada tiga kelompok data dengan jumlah mata kuliah setiap kelompok data berbeda-beda. Dari ujicoba ketiga kelompok data didapatkan hasil yakni, algoritma genetika cukup baik digunakan sebagai algoritma membuat jadwal mata kuliah, hal ini dapat dilihat dari hasil Ujicoba I sampai dengan Ujicoba III yang telah dilakukan. Keberhasilan ini dapat dilihat dari nilai fitness sama dengan nol yang dihasilkan setiap kali ujicoba, yang menandakan bahwa jadwal yang dihasilkan sudah tidak ada bentrok.

Kata-kata kunci: sistem aplikasi, jadwal kuliah, algoritma genetika.