Penjadwalan Hafalan Alquran dengan Algoritma Genetika
Indonesian
Keywords:
Algoritma Genetika, Jadwal Hafalan Alquran, Optimasi, kromosomAbstract
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.
Downloads
References
Handoyo, Eko. "Pembangunan aplikasi penyusunan jadwal kuliah menggunakan algoritma semut”.Skripsi, Universitas Diponogoro, Semarang, 2015.
Maharani, febria. ”Sistem jadwal proyek menggunakan algoritma Genetika”. Skripsi, jurusan teknik informatika fakultas sains dan teknologi Universitas islam negeri sultan syarif kasim pekanbaru,2013.
Sam'ani. "Rancang Bangun Sistem Jadwal Perkuliahan dan Ujian Akhir Semester dengan Pendekatan Algoritma Genetika”. Tesis Pascasarjana, Universitas Diponegoro, Semarang, 2012.
Suyanto. Algoritma Genetika dalam Matlab. Andi, Yogyakarta,2012.
Putra, Yendrika. "Aplikasi Jadwal Perkuliahan Menggunakan Algoritma Genetika”. Skripsi Sarjana, Fakultas Sains dan Teknologi Universitas Islam Negeri SUSKA, Riau, 2012.
Hartono, Jogiyanto. Analisis & Desain Sistem Informasi: Pendekatan terstruktur teori dan praktek aplikasi bisnis. Andi Offset, Yogyakarta, 2005.
Fadlisyah, Arnawan, Faisal. Algoritma Genetika.Graha Ilmu, Yogyakarta, 2009.