Penjadwalan Hafalan Alquran dengan Algoritma Genetika

Indonesian

Abstract

Jadwal merupakan tahapan yang paling menentukan keberhasilan suatu hafalan Alquran.  Hal ini dikarenakan jadwal adalah tahap ketergantungan antar aktivitas yang membangun secara keseluruhan. Pemecahan masalah jadwal yang baik dari suatu hafalan Alquran merupakan salah satu faktor keberhasilan dalam pelaksanaannya, dan menerapkan algoritma genetika untuk memecahkan masalah dalam jadwal  hafalan Alquran serta dapat menjadi solusi dalam menangani masalah dalam mengatur jadwal secara otomatis. Algoritma genetika merepresentasikan kandidat solusi optimasi jadwal ke dalam kromosom-kromosom secara acak, lalu dievaluasi menggunakan fungsi fitness dan seterusnya dilakukan seleksi. Metode seleksi yang digunakan dalam penelitian ini adalah metode seleksi roda roulette, kemudian dilakukan pindah silang dan mutasi. Pada setiap generasi, kromosom dievaluasi berdasarkan nilai fungsi fitness. Setelah beberapa generasi maka algoritma genetika akan menghasilkan kromosom terbaik, yang merupakan solusi optimal. Pengujian yang dilakukan meliputi pengujian blackbox. Hasil dari sistem jadwal hafalan Alquran menggunakan algoritma genetika adalah jadwal kegiatan-kegiatan dalam sebuah hafalan dalam waktu satu minggu, dan berdasarkan hasil pengujian performansi yang dilakukan sebanyak 6 kali dapat disimpulkan bahwa algoritma genetika membutuhkan waktu yang lama jika nilai iterasinya besar, karena dalam algoritma ini terdapat proses penggenerasian.