Implementasi Algoritma Koloni Semut Pada Penjadwalan Matakuliah Universitasbrawijaya (Studi Kasus Jurusan Matematika Fakultas Mipa)
| Main Author: | Mubarok, UnggulIzza |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153012/1/Skripsi.pdf http://repository.ub.ac.id/153012/2/Jurnal.pdf http://repository.ub.ac.id/153012/3/LAMPIRAN.pdf http://repository.ub.ac.id/153012/ |
Daftar Isi:
- Masalah penjadwalan kuliah merupakan masalah yang sangat kompleks dan rumit dimana inti dari masalah ini adalah bagaimana menjadwalkan berbagai komponen yang terdiri dari mahasiswa, dosen, dan waktu dengan memperhatikan sejumlah batasan dan syarat tertentu . Tujuan dari penjadwalan mata kuliah yaitu memimumkan jumlah pelanggaran hardconstrain. Hardconstrain tersebut meliputi dosen tidak boleh mengajar pada waktu yang bersamaan, mata kuliah dengan semester yang, sama prodi yang sama, kelas yang sama tidak boleh dijadwalkan di waktu yang bersamaan, pecahan SKS mata kuliah tidak boleh dijadwalkan pada hari yang sama, ruang perkuliahan tidak boleh digunakan untuk mata kuliah yang berbeda pada waktu yang bersamaan. Algoritma koloni semut merupakan salah satu algoritma heuristik yang dapat digunakan untuk menyelesaikan permasalahan penjadwalan mata kuliah. Berdasarkan hasil penelitian initidak terdapat pelanggaran untuk hardcontrain.. Nilai parameter algoritma yang terbaik adalah α = 3 β = 3 ρ = 0,5 dan pheronome awal 0,01.