Final_Project

Implementasi Algoritma Genetika untuk Penjadwalan Penghafalan Al-Quran di Markaz Al-Quran.

---

Tahap perencanaan dan penjadwalan merupakan tahapan yang paling menentukan keberhasilan suatu kegiatan menghafal Alquran. Sistem penjadwalan penghafalan Alquran yang disusun di Markaz Alquran pada saat ini masih belum terkomputerisasi. Sehingga kurang efektif dilakukan, karena masih terjadi benturan keadaan input data, seperti benturan ketersediaan waktu, kelas, ruangan dan jumlah materi penghafalan yang diselenggarakan dengan ketersediaan ustadz pengampu yang ada. Hal ini dikarenakan penjadwalan adalah tahap ketergantungan antar aktivitas secara keseluruhan yaitu salah satu faktor keberhasilan dalam pelaksanaan penghafalan Alquran agar selesai tepat pada waktunya. Skripsi ini menerapkan algoritma genetika untuk memecahkan masalah optimasi dalam penjadwalan penghafalan Alquran. Algoritma genetika merepresentasikan kandidat solusi penjadwalan kedalam kromosom-kromosom secara acak, kemudian dievaluasi menggunakan fungsi fitness dan seterusnya dilakukan seleksi. Metode seleksi yang digunakan dalam penelitian ini adalah metode roulette wheel selection, kemudian dilakukan pindah silang dan mutasi. Pada setiap generasi, kromosom dievaluasi berdasarkan nilai fitness. Setelah beberapa generasi maka algoritma genetika akan menghasilkan kromosom terbaik, yang merupakan solusi optimal. Kelebihan Algoritma Genetika dibandingkan dengan metaheuristic search optimization lainnya adalah waktu eksekusi yang relative lebih cepat dan sedikitnya penggunaan memori untuk mencapai kandidat solusi dengan nilai fitness terbaik. Implementasi aplikasi penjadwalan dengan algoritma genetika dalam penelitian ini menggunakan Framework Codeigniter dan MySql. Pengujian yang dilakukan menggunakan pengujian performansi dan blackbox. Hasil dari pengimplementasian Algoritma Genetika sebagai pendekatan dalam optimasi penjadwalan penghafalan Alquran menghasilkan pencapaian nilai fitness yang optimal dan mampu menghasilkan rekomendasi jadwal kegiatan-kegiatan dalam penghafalan Alquran yang dapat menjadi alternatif keputusan penjadwalan bagi para penghafal Alquran.

---

Ketersediaan

TI 20/001

Referensi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

TI 20/001

Penerbit

Jakarta : Universitas Trilogi., 2019

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar