Computer File
Penjadwalan mata kuliah dengan algoritma genetik menggunakan operator dominance
Penelitian ini bertujuan untuk mempelajari teori dan konsep algoritma genetik
serta penggunaan operator dominance pada algoritma genetik. Pada penelitian ini
akan dibuat perangkat lunak untuk mengaplikasikan algoritma genetik dan
melakukan beberapa eksperimen untuk mengetahui apakah algoritma genetik dengan
operator dominance dapat menemukan solusi yang optimal.
Eksperimen dilakukan dengan menggunakan empat buah kasus uji, yaitu
kasus di mana tidak terjadi pelanggaran, kasus di mana terjadi pelanggaran terhadap
soft constraint, kasus di mana terjadi pelanggaran terhadap hard constraint, dan
kasus nyata. Berdasarkan hasil eksperimen, dapat disimpulkan bahwa algoritma
genetik dengan operator dominance berhasil menemukan solusi yang optimal.
Probabilitas crossover (pc) yang cukup baik adalah 0.8, probabilitas mutasi (pm)
yang cukup baik adalah 0.05. Rata-rata gen dominan pada saat proses crossover lebih
besar dibandingkan gen dominan pada saat proses mutasi. Proses mutasi
menyebabkan kinerja algoritma genetik dalam menemukan solusi optimal menjadi
lebih baik dibandingkan tanpa proses mutasi, hal ini mengakibatkan kemunculan
solusi optimal yang dihasilkan menjadi lebih banyak.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23329 | DIG - FTIS | Skripsi | TINFO SAN p/09 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain