eprintid: 1636
rev_number: 13
eprint_status: archive
userid: 31
dir: disk0/00/00/16/36
datestamp: 2021-07-30 02:31:52
lastmod: 2021-07-30 02:31:52
status_changed: 2021-07-30 02:31:52
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71120066, Yosafat Adi Wicaksono
creators_id: yosafat.adi@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Virginia, Gloria
contributors_name: Delima, Rosa
corp_creators: Universitas Kristen Duta Wacana
title: SISTEM PENJADWALAN MATA KULIAH DENGAN KOMBINASI ALGORITMA GENETIKA DAN TABU SEARCH
ispublished: pub
subjects: QA75
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma Genetika, Tabu Search, kombinasi Algoritma Genetika Tabu Search, penjadwalan mata kuliah
abstract: Penjadwalan mata kuliah adalah satu hal yang penting, karena tanpa ada penjadwalan, kegiatan belajar mengajar menjadi tidak teratur. Penjadwalan mata kuliah dalam satu program studi sangat rumit, karena dalam proses pembuatan jadwal harus melihat berbagai faktor dan batasan agar jadwal yang dihasilkan dapat memudahkan mahasiswa dalam memilih mata kuliah yang ingin diambil. Setiap pergantian semester, ketua program studi menyusun jadwal kuliah yang memenuhi semua kendala dan persyaratan yang ada. Banyaknya kendala yang disyaratkan menjadikan pekerjaan cukup rumit untuk dilakukan secara manual.
Dengan latar belakang seperti yang disebutkan diatas, penulis membangun sebuah sistem yang dapat men-generate jadwal secara otomatis. Jadwal disusun dengan melihat batasan atau constraint yang didefinisikan. Algoritma yang digunakan adalah Algoritma Genetika yang dikombinasikan dengan Tabu Search. Proses jalannya algoritma mulai dari pengkodean kromosom, evaluasi nilai fitness, seleksi, crossover dan mutasi. Tabu Search digunakan ketika proses crossover, untuk memfilter parent agar parent yang sama tidak mengalami crossover berulang - ulang. Crossover yang digunakan adalah crossover banyak titik dan metode seleksi yang digunakan adalah Roulette Wheel Selection.
Hasil dari penelitian, untuk mendapatkan penjadwalan yang optimum didapatkan kombinasi probabilitas crossover = 0,9 , probabilitas mutasi = 0,7 , jumlah generasi 500, jumlah kromosom mata kuliah teori 70 dan jumlah kromosom mata kuliah praktikum 30. Dari kombinasi nilai tersebut rata – rata nilai fitness yang dihasilkan adalah 0,82046 dengan rata – rata akurasi yang didapatkan adalah 99,98 %. Waktu pemrosesan Algoritma Genetika yang dikombinasikan dengan Tabu Search (51,777 detik) lebih sedikit dibanding Algoritma Genetika tanpa Tabu Search (54,578 detik).
date: 2016-11
date_type: published
pages: 117
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71120066, Yosafat Adi Wicaksono  (2016) SISTEM PENJADWALAN MATA KULIAH DENGAN KOMBINASI ALGORITMA GENETIKA DAN TABU SEARCH.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1636/1/71120066_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1636/2/71120066_bab2-sd-bab4_lampiran.pdf