Optimasi Penjadwalan Menggunakan Algoritma Artificial Bee Colony

Wahyu Fahlevi, Harits (2018) Optimasi Penjadwalan Menggunakan Algoritma Artificial Bee Colony. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Penjadwalan kegiatan perkuliahan dalam perguruan tinggi merupakan hal yang kompleks. Hal ini disebabkan karena ada beberapa hal yang harus diperhatikan dalam menyusun jadwal. Algoritma artificial bee colony bersifat problem independent sehingga algoritma ini dapat diterapkan pada permasalahan apapun dengan sedikit penyesuaian serta memiliki kemampuan dalam pencarian lokal maupun global di ruang pencarian yang besar menggunakan lebih sedikit parameter jika dibandingkan dengan pendekatan lain seperti particle swarm optimization atau algoritma genetika. Penelitian sebelumnya pada tahap lebah pencarinya menggunakan konstanta bernilai antara 0 dan 1 serta nilai fit solusinya berasal dari nilai minat mengajar dosen terhadap kondisi tertentu yang kurang mendekati realitas yang terjadi sehari-hari. Oleh karena itu penelitian ini menggunakan tahap lebah pencari yang berbeda dan nilai solusinya berdasarkan banyaknya pelanggaran kandidat solusi terhadap batasan atau aturan yang ada di kehidupan sehari �� hari. Hasil pengujian dalam penelitian ini menunjukkan bahwa algoritma ini mampu menyelesaikan masalah penjadwalan kegiatan perkuliahan dengan menggunakan nilai parameter jumlah kandidat solusi 10, limit 25000 dan jumlah iterasi maksimal 50000. Selain itu informasi lain yang didapat dari penelitian ini adalah nilai fit kandidat solusi pada tahap inisialiasi berpengaruh terhadap jumlah iterasi yang harus dilakukan untuk mencapai solusi optimal serta penanganan soft constraint yang masih kurang maksimal.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: optimasi, penjadwalan perkuliahan, artificial bee colony, metaheuristic
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2017
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Date Deposited: 31 Jan 2019 10:23
Last Modified: 31 Jan 2019 10:23
URI: https://repository.unikom.ac.id/id/eprint/57957

Actions (login required)

View Item View Item