Application of a Combination of Genetic Algorithm (GA) and Bees Algorithm (BA) for Scheduling Practical Courses

Pencarian solusi yang sempurna pada masalah penjadwalan matakuliah praktikum masih sangat menantang untuk mencegah konflik penjadwalan dan menjamin alokasi waktu yang merata. Efektivitas genetic algorithms (GA) dan kombinasi genetic algorithm dengan bees algorithm (GA+BA) pada penjadwalan matakuliah praktikum mencoba dibandingkan dalam penelitian ini. Penelitian ini juga menyelidiki peningkatan kinerja GA dengan penggunaan Bee Algorithm (BA), apakah terkonfirmasi mampu menerapkan teknik eksplorasi dan eksploitasi lokal. Menurut data eksperimen, jika dibandingkan dengan GA saja, GA+BA secara konsisten menghasilkan nilai fitness yang lebih besar akan tetapi waktu komputasi menjadi meningkat. Hasilnya menunjukan bahwa GA hanya mencapai nilai fitness rata-rata 0,86, sedangkan GA+BA mencapai nilai fitness rata-rata 0,98. Akan tetapi, GA+BA menghitung rata-rata waktu komputasi 14,41 detik lebih lambat, daripada GA yang membutuhkan waktu 8,59 detik. Temuan ini menunjukkan bahwa penggabungan BA ke framework GA mampu meningkatkan solusi pemecahan masalah penjadwalan matakuliah praktikum secara optimal. Studi ini menunjukkan bahwa GA+BA termasuk metode yang sukses dalam hal penjadwalan matakuliah otomatis, yang menyediakan solusi untuk digunakan dalam praktik nyata.