Logo

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.

[img] 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.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Divisions: Faculty of Industrial Technology > Informatics Engineering Department
    Depositing User: Gregorius Satiabudhi
    Date Deposited: 24 Aug 2011 11:20
    Last Modified: 24 Aug 2011 11:20
    URI: http://repository.petra.ac.id/id/eprint/15098

    Actions (login required)

    View Item