Computer File
Penjadwalan kuliah dengan algoritma hybrid genetik berbasis web
Masalah yang terjadi dalam penjadwalan kuliah di Teknik Informatika Unpar adalah bagaimana menempatkan matakuliah-matakuliah yang ada ke dalam slot yang telah di tentukan, dengan seminimal mungkin pelanggaran yang terjadi pada jadwal yang dibuat. Masalah ini dimodelkan ke dalam algoritma Hybrid Genetik dengan Permutation Encoding. Urutan gen atau locus dalam kromosom merepresentasikan urutan matakuliah berdasarkan jumlah kebutuhan waktunya. Dimulai dari yang paling banyak sampai yang paling sedikit. Allele dalam gen terdiri dari empat buah digit angka yang masing-masing mereprensentasikan hari, ruang, waktu awal, dan waktu akhir. Operator-operator genetik yang digunakan untuk reproduksi adalah Rank Selection dan Elitism. Metode yang digunakan untuk proses crossover adalah Multiple-MPMPX. Metode yang digunakan unutk mutasi adalah ubah nilai allele dan Order Changing. Metode yang digunakan untuk local search adalah Hill Climbing. Dari hasil pengujian-pengujian yang digunakan pada perangkat lunak dibangun, dapat disimpulkan bahwa Algoritma Hybrid Genetik dapat menghasilkan solusi lebih baik jika dibandingkan dengan Algoritma Genetik biasa. Hal ini dapat dilihat dari fitness yang dihasilkan maupun dari kebutuhan generasi yang diperlukan.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23331 | DIG - FTIS | Skripsi | TINFO FEB p/09 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain