Logo Eventkampus
Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PERANCANGAN METODE PENJADWALAN MATA KULIAH BERBASIS GENETIC ALGORITHM ( GA ) MENGGUNAKAN OPERASI SCRAMBLE MUTATION
EKA IRIYANTI UNGGARA (2008) | Skripsi | Teknik Elektro , Teknik Elektro , Teknik Elektro
Bagikan
Ringkasan
Dalam pembuatan suatu penjadwalan mata kuliah banyak aspek yang harus diperhatikan untuk membuat suatu jadwal yang baik dan optimal. Dengan melihat berbagai algoritma yang ada maka algoritma genetik, sebagai salah satu metode optimasi dapat digunakan untuk mempermudah pembuatan penjadwalan mata kuliah. Salah satu operasi yang dapat digunakan dalan proses pembuatan jadwal mata kuliah yaitu scramble mutation yang cara kerjanya memerlukan proses mutasi untuk mendapatkan hasil solusi penjadwalan yang baik. Hal ini dapat diuji dengan menggunakan program LabVIEW 6.1. Hasil solusi terbaik didapatkan berdasarkan nilai fitness yang paling kecil. Metode GA menggunakan operasi scramble mutation menghasilkan nilai fitness yang lebih kecil dari metode random yang dijadikan sebagai metode pembanding. Kata kunci : Algoritma genetik, operasi scramble mutation, mutasi, fitness, solusi terbaik.
Ringkasan Alternatif
Dalam pembuatan suatu penjadwalan mata kuliah banyak aspek yang harus diperhatikan untuk membuat suatu jadwal yang baik dan optimal. Dengan melihat berbagai algoritma yang ada maka algoritma genetik, sebagai salah satu metode optimasi dapat digunakan untuk mempermudah pembuatan penjadwalan mata kuliah. Salah satu operasi yang dapat digunakan dalan proses pembuatan jadwal mata kuliah yaitu scramble mutation yang cara kerjanya memerlukan proses mutasi untuk mendapatkan hasil solusi penjadwalan yang baik. Hal ini dapat diuji dengan menggunakan program LabVIEW 6.1. Hasil solusi terbaik didapatkan berdasarkan nilai fitness yang paling kecil. Metode GA menggunakan operasi scramble mutation menghasilkan nilai fitness yang lebih kecil dari metode random yang dijadikan sebagai metode pembanding. Kata kunci : Algoritma genetik, operasi scramble mutation, mutasi, fitness, solusi terbaik.
Sumber