Logo Eventkampus
Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
APLIKASI PENJADWALAN KULIAH DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION SECARA MULTITHREAD
REZA ESTRADI RACHMAN (2006) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Penjadwalan kuliah adalah permasalahan menjadwalkan sejumlah komponen yang terdiri atas kelas, mata kuliah, dosen, ruang dan waktu dengan sejumlah batasan dan syarat (constraint) tertentu. Permasalahan penjadwalan kuliah akan diselesaikan dengan menggunakan algoritma MAX-MIN Ant System (MMAS). Dimana MMAS merupakan variasi dari algoritma Ant Colony Optimation. Algoritma MMAS ini merupakan algoritma pencarian berdasarkan probabilistik dengan menggunakan bobot, sehingga butir pencarian dengan bobot yang lebih besar akan berakibat memiliki kemungkinan yang lebih besar pula. Hasil pengujian yang dilakukan di Jurusan Teknik Informatika Universitas Komputer Indonesia Bandung membuktikan bahwa Algoritma MMAS dapat menyelesaikan permasalahan penjadwalan perkuliahan dengan baik, dalam hal ini tidak terjadi bentrok antar komponen-komponen yang dijadwalkan.
Ringkasan Alternatif
Penjadwalan kuliah adalah permasalahan menjadwalkan sejumlah komponen yang terdiri atas kelas, mata kuliah, dosen, ruang dan waktu dengan sejumlah batasan dan syarat (constraint) tertentu. Permasalahan penjadwalan kuliah akan diselesaikan dengan menggunakan algoritma MAX-MIN Ant System (MMAS). Dimana MMAS merupakan variasi dari algoritma Ant Colony Optimation. Algoritma MMAS ini merupakan algoritma pencarian berdasarkan probabilistik dengan menggunakan bobot, sehingga butir pencarian dengan bobot yang lebih besar akan berakibat memiliki kemungkinan yang lebih besar pula. Hasil pengujian yang dilakukan di Jurusan Teknik Informatika Universitas Komputer Indonesia Bandung membuktikan bahwa Algoritma MMAS dapat menyelesaikan permasalahan penjadwalan perkuliahan dengan baik, dalam hal ini tidak terjadi bentrok antar komponen-komponen yang dijadwalkan.
Sumber
Judul Serupa
  • Pembangunan aplikasi penjadwalan kuliah menggunakan algoritma ant colony