Penerapan Algoritma Genetika Dalam Kasus Penjadwalan Kuliah
| Main Author: | Siahaan, Valentina |
|---|---|
| Other Authors: | Situmorang, Marihat, Harahap, Marwan |
| Format: | Student Papers |
| Bahasa: | ind |
| Subjects: | |
| Online Access: |
http://repository.usu.ac.id/handle/123456789/27329 |
Daftar Isi:
- Penelitian ini bertujuan untuk mempelajari dan menerapkan algoritma genetika pada sistem penjadwalan perkuliahan. Konflik-konflik yang terjadi pada jadwal kuliah dipengaruhi beberapa variabel keadaan yang umumnya berakar pada keadaan dosen,mahasiswa, serta ruang dan waktu yang tersedia. Dalam membangun alternatif solusi, algoritma genetika akan mempertimbangkan aspek ketersediaan waktu dosen untuk mengajar ; jadwal-jadwal yang telah ditentukan oleh pihak universitas serta tidak boleh adanya jadwal kuliah yang beririsan dengan jadwal kuliah angkatan sebelum maupun sesudahnya. Diharapkan dengan digunakannya algoritma genetika akan diperoleh optimasi penjadwalan yaitu kondisi dimana terjadi kombinasi terbaik untuk pasangan mata kuliah dan dosen pengajar secara keseluruhan untuk seluruh mata kuliah yang ada. Hasil eksperimen menunjukkan bahwa Algoritma Genetika dapat menghasilkan jadwal dengan nilai konflik lebih baik (lebih sedikit) daripada jadwal yang dibuat secara manual.
- 070813035