MODIFIKASI ALGORITMA GENETIKA UNTUK PENYELESAIAN PERMASALAHAN PENJADWALAN PELAJARAN SEKOLAH (Studi Kasus: SMPN 1 Telaga Gorontalo); MODIFIED OF GENETIC ALGORITHM TO SOLVE THE LESSONS SCHOOL SCHEDULING PROBLEMS (Case Study: SMPN 1 Telaga Gorontalo)

Rahman Erama, Retantyo Wardoyo

2013 | Skripsi | PROGRAM STUDI S2 ILMU KOMPUTER

Modifikasi Algoritma Genetika pada penelitian ini dilakukan berdasarkan temuan-temuan para peneliti sebelumnya tentang kelemahan Algoritma Genetika. Temuan-temuan yang dimakasud terkait proses crossover sebagai salah satu tahapan terpenting dalam Algoritma Genetika dinilai tidak menjamin solusi yang lebih baik oleh beberapa peneliti. Berdasarkan temuan-temuan oleh beberapa peneliti sebelumnya, maka penelitian ini akan mencoba memodifikasi Algoritma Genetika dengan mengeliminasi proses crossover yang menjadi inti permasalahan dari beberapa peneliti tersebut. Eliminasi proses crossover ini diharapkan melahirkan algoritma yang lebih efektif sebagai alternative untuk penyelesaian permasalahan khususnya penjadwalan pelajaran sekolah. Tujuan dari penelitian ini adalah Memodifikasi Algoritma Genetika menjadi algoritma alternatif untuk menyelesaikan permasalahan penjadwalan sekolah. Sehingga diharapkan terciptanya algoritma alternative ini bisa menjadi tambahan referensi bagi para peneliti untuk menyelesaikan permasalahan penjadwalan lainnya. Algoritma hasil modifikasi yang mengeliminasi tahapan crossover pada algoritma genetika ini mampu memberikan performa 3,06% lebih baik dibandingkan algoritma genetika sederhana dalam menyelesaikan permasalahan penjadwalan sekolah.

Kata Kunci : algoritma genetika; penjadwalan sekolah; eliminasi crossover