Optimasi Penjadwalan Ujian Akhir Semester Menggunakan Algoritme Genetika (Studi Kasus: SMAN 5 Malang)
| Main Author: | Susilo, Ni`mah Firsta Cahya |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/13951/1/Ni%60mah%20Firsta%20Cahya%20Susilo.pdf http://repository.ub.ac.id/13951/ |
Daftar Isi:
- Penjadwalan merupakan suatu kegiatan dengan pembagian waktu yang rinci untuk berbagai tujuan pada berbagai bidang. Penjadwalan ujian akhir semester di SMAN 5 Malang dalam praktiknya masih ditemukan beberapa kendala seperti terbatasnya pengawas ujian serta distribusi mata pelajaran yang diujikan kurang sesuai. SMAN 5 Malang telah menerapkan jadwal ujian dengan membagi mata pelajaran berdasarkan mata pelajaran ujian nasional dan mata pelajaran lainnya. Penelitian ini bertujuan untuk mengetahui dampak perubahan parameter pada algoritme genetika dan menemukan solusi penjadwalan ujian akhir semester pada SMAN 5 Malang dengan algoritme genetika. Penjadwalan ujian akhir semester dalam peneltian ini terbagi menjadi penjadwalan mata pelajaran dan penjadwalan pengawas ujian. Pengujian individu mata pelajaran dan pengawas dilakukan sebanyak 5 kali dengan ukuran populasi sebesar 100, jumlah generasi sebesar 500 serta kombinasi nilai crossover rate sebesar 0.5 dan mutation rate sebesar 0.5. Pengujian menghasilkan jumlah populasi optimal untuk individu mata pelajaran sejumlah 180 sedangkan untuk individu pengawas sejumlah 150. Pada pengujian kombinasi nilai Cr dan Mr ditemukan kombinasi nilai optimal untuk individu mata pelajaran adalah Cr = 0.7 dan Mr = 0.3 dan kombinasi nilai Cr = 0.6 dan Mr = 0.4 untuk individu pengawas dengan jumlah generasi optimal pada individu mata pelajaran adalah 200 generasi sedangkan pada individu pengawas adalah 400 generasi.