OPTIMASI PENJADWALAN MATA KULIAH FAKULTAS ILMU KOMPUTER UNIVERSITAS KATOLIK SANTO THOMAS SUMATERA UTARA DENGAN MENGGUNAKAN ALGORITMA GENETIKA

Abstract

Abstrak Pada penelitian ini dilakukan pengembangan sistem aplikasi penjadwalan mata kuliah dengan mengimplementasikan algoritma genetika. Sebagai ujicoba kemampuan sistem yang dikembangkan untuk pembuatan jadwal mata kuliah, digunakan datamata kuliah pada Fakultas Ilmu KomputerUniversitas Katolik Santo Thomas. 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.