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.

[img] Text
HALAMAN_AWAL.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Share Alike.

Download (644kB)
[img]
Preview
Text
DAFTAR_PUSTAKA.pdf
Available under License Creative Commons Attribution Share Alike.

Download (117kB) | Preview
[img]
Preview
Text
BAB_I.pdf
Available under License Creative Commons Attribution Share Alike.

Download (298kB) | Preview
[img]
Preview
Text
BAB_II.pdf
Available under License Creative Commons Attribution Share Alike.

Download (540kB) | Preview
[img]
Preview
Text
BAB_III.pdf
Available under License Creative Commons Attribution Share Alike.

Download (912kB) | Preview
[img] Text
BAB_IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Share Alike.

Download (826kB)
[img]
Preview
Text
BAB_V.pdf
Available under License Creative Commons Attribution Share Alike.

Download (115kB) | Preview
[img] 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 View Item