// <![CDATA[IMPLEMENTASI ALGORITMA GENETIKA PADA SISTEM PENJADWALAN PERKULIAHAN]]> Youllia Indrawaty N., ST., MT Dosen Pembimbing 1 Rifqi Kartiko Adiguna /15-2013-041 Penulis Dina Budhi Utami, S.Kom., MT Dosen Pembimbing 2
Dalam kegiatan penyusunan jadwal matakuliah yang dilakukan secara manual, dibutuhkan ketelitian dan waktu yang tidak sebentar, dan seringkali terdapat berbagai masalah seperti banyaknya jadwal matakuliah yang harus disusun, jumlah ruang kelas yang terbatas, dan kesanggupan dosen untuk mengajar pada jadwal tertentu, sehingga dapat menyebabkan bentroknya jadwal ataupun adanya ketidaksesuaian jadwal. Penyelesaian masalah penjadwalan perkuliahan dalam jumlah yang sangat besar hingga saat ini masih menjadi permasalahan yang rumit untuk diselesaikan secara manual. Tujuan dari penelitian ini adalah untuk mendapatkan hasil penjadwalan perkuliahan yang tidak memiliki bentrok, kapasitas kelas dan jumlah mahasiswa dapat menyesuaikan dengan mengimplementasikan algoritma genetika. Berdasarkan penelitian dengan mengimplementasikan algoritma genetika, berdasarkan pengujian parameter algoritma genetika didapatkan jumlah kromosom 60, probabilitas crossover 0.7 dan probabilitas mutasi 0.1 dapat menghasilkan rata-rata nilai fitness tertinggi. Dengan mengimplementasikan parameter tersebut pada pengujian akurasi sistem, sistem dapat menghasilkan jadwalkuliah tanpa adanya bentrok, kapasitas kelas dan jumlah mahasiswa dapat menyesuaikan