Abstract
Setiap awal semester, mahasiswa wajib memprogram matakuliah yang akan diambil pada semester tersebut. Pemrograman matakuliah dilakukan secara online, akan tetapi mahasiswa wajib menentukan sendiri matakuliah dan kelas yang akan diambil. Banyaknya kelas yang ditawarkan serta terbatasnya ruang yang tersedia mengharuskan mahasiswa menentukan kombinasi kelas yang paling baik. Seringkali mahasiswa tidak mendapat kelas karena kelas yang ada sudah penuh.Sistem penyusunan KRS dibuat untuk membantu mahasiswa dalam menentukan matakuliah dan kelas yang paling baik. Kriteria baik ditentukan oleh 3 hal yaitu jadwal tidak bentrok, jeda antar matakuliah seminimal mungkin dan tidak terpusat pada hari-hari tertentu. Algoritma genetika adalah salah satu algortima yang meniru evolusi makhluk hidup dalam mencari solusi terbaik. Algoritma genetika dimulai dengan membentuk kromosom, seleksi, persilangan, mutasi dan akan terus diulang sampai mendapat hasil yang terbaik. Pengujian optimasi terhadap 4 parameter uji yaitu jumlah generasi, besarnya populasi, probabilitas silang dan probabilitas mutasi menunjukkan bahwa semakin banyak jumlah generasi maka akan semakin bagus jadwal kuliah yang dibentuk dan akan berhenti pada generasi ke 25. Semakin besar populasi maka semakin bagus nilai fitnesnya. Semakin tinggi probabilitas persilangan semakin bagus jadwal kuliah yang dibentuk yaitu pada probabilitas 70%. Semakin tinggi probabilitas mutasi semakin jelek jadwal kuliah. Probabilitas mutasi yang menghasilkan rata-rata nilai fitnes terbaik adalah pada probabilitas mutasi 10%