IMPLEMENTASI ALGORITMA GENETIKA DENGAN TEKNIK SELEKSI TOURNAMENT UNTUK PENYUSUNAN JADWAL KULIAH

Abstrak

Algoritma Genetika dapat membantu pekerjaan manusia salah satunya yaitu menyusun jadwal mata kuliah. Penyusunan jadwal mata kuliah jika dilakukan secara manual akan membutuhkan waktu yang lama karena harus membuat jadwal yang tidak terjadi bentrokan jadwal antara mata kuliah yang satu dengan yang lainnya. Oleh karena itu penelitian ini akan mengimplementasikan Algoritma Genetika untuk penyusunan jadwal mata kuliah, sehingga akan mempercepat penyusunan jadwal mata kuliah dibandingkan dengan penjadwalan secara manual. Pada penelitian ini, Algoritma Genetika dengan Tournament Selection dijalankan dengan input parameter kontrol yaitu Ukuran Populasi = 10, Probabilitas Crossover (PC) = 0,75, dan Probabilitas Mutasi (PM) = 0,01. Pada hal ini Algoritma Genetika berhasil mendapatkan solusi yang diinginkan, yaitu penjadwalan mata kuliah yang tidak terjadi bentrok jadwal antara mata kuliah satu dengan yang lainnya. Proses pencarian ini membutuhkan 88 generasi untuk menemukan solusi terbaik.