Implementasi Algoritme Genetika dalam Penjadwalan Akademik Sekolah Menengah Atas Brawijaya Smart School

Penjadwalan merupakan salah satu kebutuhan dari sekolah menengah atas. Penjadwalan pada Sekolah Menegah Atas Brawijaya Smart School(SMA BSS) memiliki masalah pada lamanya waktu pengerjaan, ukuran jadwal, Musyawarah Guru Mata Pelajaran(MGMP) dan mengatur variasi mata pelajaran tiap harinya. Waktu pengerjaan jadwal ini membutuhkan 3 hari. Ukuran ruang permasalahan sebesar 834 jam pelajaran. Jadwal guru juga tidak boleh bertabrakan dengan jadwal MGMP. Variasi mata pelajaran ataupun guru juga tidak boleh ada ayng sama dalam sehari. Karena itu peneliti akan menggunakan algoritme genetika dalam menyelesaikan masalah penjadwalan tersebut. Algoritme genetika merupakan algoritme yang dapat mencari solusi mendekati optimum dari area kemungkinan solusi yang luas. Pada penelitian ini, peneliti menggunakan pindah silang partially-mapped, mutasi reciprocal exchange dan seleksi elitisme. Hasil penelitian mendapatkan bahwa generasi ke-233, ukuran populasi 150, rasio pindah silang 0,7 dan rasio mutasi 0,3 merupakan parameter paling optimal pada kasus penjadwalan akademik SMA BSS. Penelitian ini memiliki kelemahan pada konvergensi dini yang terjadi pada generasi ke-233 sehingga perlunya diterapkan random injection. pencarian global dan lokal kurang efektif karena rasio pencarian selalu sama. Ukuran populasi yang terlalu besar menyulitkan dalam mencari parent yang terbaik sehingga perlu diterapkan seleksi parent