Implementasi Algoritma Artificial Bee Colony dalam Sistem Penjadwalan Mata Kuliah
| Main Author: | Nugraha, Rizki |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/15258/1/HALAMAN_AWAL.pdf http://kc.umn.ac.id/15258/2/DAFTAR_PUSTAKA.pdf http://kc.umn.ac.id/15258/3/BAB_I.pdf http://kc.umn.ac.id/15258/4/BAB_II.pdf http://kc.umn.ac.id/15258/5/BAB_III.pdf http://kc.umn.ac.id/15258/6/BAB_IV.pdf http://kc.umn.ac.id/15258/7/BAB_V.pdf http://kc.umn.ac.id/15258/8/LAMPIRAN.pdf http://kc.umn.ac.id/15258/ |
Daftar Isi:
- Proses penjadwalan mata kuliah adalah salah satu tugas dari Biro Informasi Akademik untuk melakukan penjadwalan agar dapat menunjang proses belajar mengajar yang terjadi di lingkungan Universitas Multimedia Nusantara. Penjadwalan dalam penelitian ini dilakukan dengan mengalokasikan sejumlah mata kuliah dalam suatu kurikulum terhadap suatu kelas ruangan dalam periode waktu tertentu. Penelitian ini memfokuskan penjadwalan menggunakan algoritma Artificial Bee Colony (ABC) dengan metode Curriculum Based â Course Timetabling (CB-CTT). Algoritma artificial bee colony menggunakan prinsip kerja lebah madu untuk melakukan optimasi terhadap populasi yang dibentuk secara random. Lebah madu dalam algorritma ABC terbagi dalam 3 kelompok yaitu, employeed bees bertugas untuk menciptakan populasi secara random, onlooker bees untuk menghitung nilai dari fungsi objektif, dan scout bees untuk melakukan pemilihan terhadap solusi terbaik dari nilai fungsi objektif. Fungsi objektif dari algoritma ABC digunakan untuk menghitung pelanggaran constraints yang ditetapkan pada metode Curriculum Based- Course Timetabling (CB-CTT). Algoritma artificial bee colony berhasil diimplementasikan dalam sistem penjadwalan mata kuliah dengan tingkat keberhasilan lebih dari 80% tiap data set dari 3 dataset pengujian.