Penyusunan jadwal perkuliahan setiap semester adalah suatu pekerjaan yang
rumit karena harus mengkombinasikan antara mata kuliah yang ditawarkan, waktu
kesediaan dosen, ruangan, dan dilengkapi dengan sejumlah aturan yang harus
dilaksanakan. Selama ini di Jurusan Teknik Informatika UIN Maliki Malang penjadwalan
perkuliahan dilakukan secara manual dengan kondisi memiliki banyak mahasiswa, ruang
perkuliahan terbatas, waktu yang dibatasi, dan jumlah dosen yang masih sedikit, sehingga
perlu adanya aplikasi penjadwalan perkuliahan secara otomatis. Pada skripsi ini, peneliti
mencoba menyelesaikan masalah penjadwalan perkuliahan menggunakan Algoritma
Genetika sebagai metode optimasinya.
Algoritma Genetika merupakan algoritma pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi.
Keuntungan penggunaan Algoritma Genetika adalah dari kemudahan implementasi dan
kemampuannya untuk menemukan solusi yang bagus dan cepat untuk masalah-masalah
berdimensi tinggi. Penggunaan Algoritma Genetika untuk menyelesaikan seputar
masalah penjadwalan telah banyak dipergunakan oleh para peneliti bidang ini.
Berdasarkan uji coba yang dilakukan menggunakan data sebanyak 217 kelas
perkuliahan, dengan probabilitas crossover 60% dan probabilitas mutasi 1%,
menghasilkan jadwal kuliah dengan fitness rata-rata 0,03656 dan tingkat kesalahan
sebesar 27,79%. Aplikasi ini sudah dapat digunakan untuk membuat jadwal perkuliahan
dengan melakukan perubahan secara manual pada jadwal-jadwal yang bentrok.
rumit karena harus mengkombinasikan antara mata kuliah yang ditawarkan, waktu
kesediaan dosen, ruangan, dan dilengkapi dengan sejumlah aturan yang harus
dilaksanakan. Selama ini di Jurusan Teknik Informatika UIN Maliki Malang penjadwalan
perkuliahan dilakukan secara manual dengan kondisi memiliki banyak mahasiswa, ruang
perkuliahan terbatas, waktu yang dibatasi, dan jumlah dosen yang masih sedikit, sehingga
perlu adanya aplikasi penjadwalan perkuliahan secara otomatis. Pada skripsi ini, peneliti
mencoba menyelesaikan masalah penjadwalan perkuliahan menggunakan Algoritma
Genetika sebagai metode optimasinya.
Algoritma Genetika merupakan algoritma pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi.
Keuntungan penggunaan Algoritma Genetika adalah dari kemudahan implementasi dan
kemampuannya untuk menemukan solusi yang bagus dan cepat untuk masalah-masalah
berdimensi tinggi. Penggunaan Algoritma Genetika untuk menyelesaikan seputar
masalah penjadwalan telah banyak dipergunakan oleh para peneliti bidang ini.
Berdasarkan uji coba yang dilakukan menggunakan data sebanyak 217 kelas
perkuliahan, dengan probabilitas crossover 60% dan probabilitas mutasi 1%,
menghasilkan jadwal kuliah dengan fitness rata-rata 0,03656 dan tingkat kesalahan
sebesar 27,79%. Aplikasi ini sudah dapat digunakan untuk membuat jadwal perkuliahan
dengan melakukan perubahan secara manual pada jadwal-jadwal yang bentrok.
No comments:
Post a Comment