Implementasi Algoritma Artificial Bee Colony dalam Sistem Penjadwalan Mata Kuliah

Nugraha, Rizki (2020) Implementasi Algoritma Artificial Bee Colony dalam Sistem Penjadwalan Mata Kuliah. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN_AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (644kB)
Preview	Text DAFTAR_PUSTAKA.pdf Available under License Creative Commons Attribution Share Alike. Download (117kB) | Preview
Preview	Text BAB_I.pdf Available under License Creative Commons Attribution Share Alike. Download (298kB) | Preview
Preview	Text BAB_II.pdf Available under License Creative Commons Attribution Share Alike. Download (540kB) | Preview
Preview	Text BAB_III.pdf Available under License Creative Commons Attribution Share Alike. Download (912kB) | Preview
	Text BAB_IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (826kB)
Preview	Text BAB_V.pdf Available under License Creative Commons Attribution Share Alike. Download (115kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (215kB)

Abstract

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.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	Artificial Bee Colony, Currriculum Based- Course Timetabling
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	04 Dec 2020 10:28
Last Modified:	18 Aug 2023 02:57
URI:	https://kc.umn.ac.id/id/eprint/15258

Actions (login required)

View Item