Penulis Utama : Ahmad Miftah Fajrin
Penulis Tambahan : -
NIM / NIP : M.0510003
Tahun : 2015
Judul : Penggabungan algoritma genetika dengan tabu search untuk pengembangan metode penjadwalan mata kuliah di Universitas Sebelas Maret Surakarta
Edisi :
Imprint : Surakarta - F.MIPA - 2015
Kolasi :
Sumber : UNS-F. MIPA Jur. Informatika-M.0510003-2015
Subyek : ALGORITMA GENETIKA
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :

Penjadwalan mata kuliah sering menjadi bahan perhatian penting bagi setiap organisasi atau institusi khususnya bagian pendidikan di universitas. Universitas Sebelas Maret (UNS) telah membangun sistem komputerisasi untuk menyelesaikan masalah penjadwalan mata kuliah menggunakan algoritma simpe additive weighting. Akan tetapi, dibeberapa prodi masih ada yang kurang puas karena banyak soft constraint yang dilanggar.
Tujuan dari penelitian ini adalah mengembangkan algoritma penjadwalan mata kuliah dengan menggabungkan algoritma genetika dengan tabu search. Algoritma genetika mempunyai kekuatan exploitation atau pencarian yang baik sehingga menghasilkan solusi yang layak dan algoritma tabu search akan meningkatkan kekuatan pencarian di algoritma genetika sehingga dapat mengurangi kemungkinan terjebak di local optimum.
Penggabungan algoritma genetika dengan tabu search dapat menurunkan nilai fitness sebesar 47% untuk dataset yang jumlahnya paling kecil dan 21.3% untuk dataset yang jumlahnya paling besar dibandingkan dengan algoritma simple additive weighting. Secara umum metode penggabungan algoritma genetika dengan tabu search dapat digunakan untuk pengembangan metode penjadwalan mata kuliah di UNS.
Kata Kunci — Pengembangan Metode Penjadwalan Mata Kuliah, Algoritma genetika, Tabu search.

 

File Dokumen Tugas Akhir : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
AWAL.pdf
BAB I.pdf
BAB II.pdf
BAB III.pdf
BAB IV.pdf
BAB V.pdf
BAB VI.pdf
09.jpg
File Dokumen Karya Dosen : -
Status : Public
Pembimbing : 1. Antonius Bima Murti Wijaya S.T.,M.T
2. Abdul Aziz, S.Kom, M.Cs
Catatan Umum :
Fakultas : Fak. MIPA