Pemanfaatan Compact Genetic Algorithm (cGA) untuk optimasi penjadwalan penggunaan ruang kuliah di U.K. Petra

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.

Gregorius Satia Budhi1, Andreas Handojo2, Billy Soloment, UK Petra

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s