Pemanfaatan Compact Genetic Algorithm (cGA) Untuk Optimasi Penjadwalan Penggunaan Ruang Kuliah Di U.K. Petra

Budhi, Gregorius S. and Handojo, Andreas and Soloment, Billy (2009) Pemanfaatan Compact Genetic Algorithm (cGA) Untuk Optimasi Penjadwalan Penggunaan Ruang Kuliah Di U.K. Petra. Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2009.

Microsoft Word - Published Version Download (411Kb)

Abstract

Penjadwalan penggunaan ruang kuliah di Universitas Kristen Petra selama ini dilakukan secara manual dan membutuhkan waktu yang lama. Hal ini karena banyak sekali mata kuliah yang ditawarkan oleh semua jurusan yang ada, yaitu lebih dari 1000 mata kuliah per semester. Untuk mempercepat dan mengoptimalkan hasil, peneliti mencoba salah satu varian dari Algoritma Genetika yaitu compact Genetic Algorithm (cGA) untuk penyusunan jadwal penggunaan ruang kuliah tiap semester secara otomatis. Alasan dari pemilihan metode ini karena pada penelitian sebelumnya peneliti menemukan bukti bahwa proses cGA cukup cepat dan hasil optimasinya cukup baik. Perhitungan nilai fitnes tiap kromosom disesuaikan dengan kriteria dan prioritas yang digunakan tanpa penyerdahanaan dan asumsi - asumsi khusus. Hasil dari penelitian ini cukup menjanjikan karena rata - rata hasil pengujian lebih baik atau mendekati hasil proses manual. Selain itu hasil survei juga menyatakan bahwa hasil penelitian cukup sesuai dengan harapan dari calon pemakai.

Actions (login required)