PENJADWALAN MATA KULIAH MENGGUNAKAN METODE ALGORITMA GENETIKA

ABSTRAK
Penjadwalan mata kuliah merupakan proses membuat jadwal mata kuliah yang cukup
komplek. Agar mendapat hasil yang baik kami akan membuat metode optimasi modern yakni
Algoritma Genetika. Penelitian ini bertujuan untuk membandingkan banyaknya pelanggaran
antara jadwal manual dengan Algoritma Genetika. Adapun langkah-langkah dalam Algoritma
Genetik antara lain Inisialisasi, cara merubah data asal menjadi gen. Evaluasi fitness, untuk
mengetahui kekuatan kromosom. Seleksi kromosom menggunakan metode Roulette Wheel.
Crossover yakni proses mengawinkan silang dua kromosom agar dapat menambah varian yang
baik dan mutasi, dilakukan hanya untuk satu kromosom dengan cara menukar gen. Masing-masing crossover dan mutasi menggunakan metode PMX (Partially Matched Xover) dan Swap
Mutation.
Pada penelitian ini menggunakan parameter ukuran populasi sebanyak 300. Penentu
kromosom yang akan melakukan crossover (Pc) dan mutasi (Pm) masing-masing sebesar 0,95
dan 0,001. Untuk regenerasi diputar sebanyak 1000 kali dan batasan waktu selama 6000 detik.
Proses terakhir adalah replacement yakni mengganti kromosom yang lemah, tahap ini
menggunakan metode both parent. Pada hasil akhir perbandingan antara jadwal manual dengan
metode Algoritma Genetik diketahui bahwa jadwal manual terdapat penalty hard dengan total
penalty sebesar 1015 sedangkan jadwal untuk Algoritma Genetik hanya penalty soft dengan
total penalty sebesar 2.
Kata kunci :
Algoritma genetika, jadwal, manual, penalty, fitness.