Computer File
Penjadwalan ujian dengan algoritma genetik
Penelitian ini bertujuan untuk mempelajari konsep dan teori algoritma
genetik dan mengaplikasikan algoritma genetik dalam bentuk perangkat
lunak sebagai alternatif solusi dalam penjadwalan ujian. Oleh karena itu, pada penelitian ini akan dibuat sebuah perangkat lunak sederhana untuk mengaplikasikan algoritma genetik tersebut dan dilakukan beberapa pengujian untuk mengetahui apakah algoritma genetik berhasil menemukan alternatif solusi bagi masalah penjadwalan ujian. Pengujian dilakukan dengan menggunakan tiga buah contoh kasus, yaitu kasus yang tidak terjadi pelanggaran, kasus yang terjadi pelanggaran terhadap soft constraint, dan kasus yang terjadi pelanggaran terhadap soft constraint dan hard constraint. Berdasarkan hasil pengujian, dapat disimpulkan bahwa algoritma genetik berhasil menemukan alternatif solusi bagi permasalahan penjadwalan ujian, jumlah elitism yang cukup baik untuk masalah penjadwalan ujian ini adalah 30% dari ukuran populasi, dan semakin besar ukuran populasi, semakin sedikit jumlah generasi yang dibutuhkan untuk memperoleh solusi.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23112 | DIG - FTIS | Skripsi | KOMP LIM p/05 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain