Implementasi Algoritma Genetika untuk Penjadwalan Mata Kuliah pada Program Studi Teknik Informatika di Universitas Muhammadiyah Jember



Ririn Astutik, Lia (2016) Implementasi Algoritma Genetika untuk Penjadwalan Mata Kuliah pada Program Studi Teknik Informatika di Universitas Muhammadiyah Jember. Undergraduate thesis, universitas muhammdiyah jember.

[thumbnail of Jurnal.pdf]
Preview
Text
Jurnal.pdf - Published Version

Download (259kB) | Preview
[thumbnail of 1. HALAMAN SAMPUL&JUDUL.pdf] Text
1. HALAMAN SAMPUL&JUDUL.pdf

Download (90kB)
[thumbnail of 8. DAFTAR PUSTAKA.pdf] Text
8. DAFTAR PUSTAKA.pdf

Download (98kB)
[thumbnail of ABSTRAK.pdf] Text
ABSTRAK.pdf

Download (90kB)
[thumbnail of ABSTRACT.pdf] Text
ABSTRACT.pdf

Download (92kB)
[thumbnail of BAB I.pdf] Text
BAB I.pdf

Download (95kB)
[thumbnail of BAB II.pdf] Text
BAB II.pdf
Restricted to Repository staff only

Download (298kB)
[thumbnail of BAB III.pdf] Text
BAB III.pdf
Restricted to Repository staff only

Download (441kB)
[thumbnail of BAB IV.pdf] Text
BAB IV.pdf
Restricted to Repository staff only

Download (749kB)
[thumbnail of BAB V.pdf] Text
BAB V.pdf
Restricted to Repository staff only

Download (66kB)

Abstract

Penjadwalan kuliah merupakan salah satu kegiatan dalam universitas yang membutuhkan banyak waktu untuk menyelesaikannya. Pada umumnya penjadwalan dilakukan dengan cara manual. Cara ini memiliki keakuratan yang kurang baik dan menyebabkan terjadinya tabrakan jadwal. Pada penjadwalan kuliah sering terjadi tabrakan jadwal mengajar dosen, tabrakan waktu kuliah, dan ketersediaan ruangan yang cukup. Pada skripsi ini dijelaskan bagaimana penjadwalan perkuliahan dijadwalkan dengan menggunakan algoritma genetika. Algoritma genetika adalah algoritma pencarian heuristik yang didasarkan atas mekanisme dari seleksi alam yang lebih dikenal dengan proses evolusi biologis. Algoritma genetika digunakan untuk mendapatkan jadwal yang optimal yaitu dengan proses pembangkitan populasi awal, evaluasi fitnes, seleksi, reproduksi dan mutasi. Data pada skripsi ini berupa data pengajar, data mata kuliah, data ruangan dan data waktu yang diambil dari database program studi teknik informatika di Universitas Muhammadiyah Jember tahun ajaran 2015/2016 semester ganjil. Data tersebut terlebih dahulu melalui tahapan proses dari algoritma genetika untuk mendapatkan hasil yang sesuai. Berdasarkan pengujian dan inputan nilai parameter genetik yang sama atau berbeda, proses penjadwalan menghasilkan hasil generasi dan iterasi yang berbeda-beda hal ini disebabkan karena fungsi random. Dari hasil 100 generasi didapat rata-rata running program sebesar 42,36 milisecond dan rata-rata fitness yang didapat sebesar 0,0073804.

Contribution
Nama Dosen Pembimbing
NIDN/NIDK
UNSPECIFIED
Ali Muharrom, Lutfi
nidn0727108202
UNSPECIFIED
-, Daryanto
nidn0707077203

Item Type: Thesis (Undergraduate)
Additional Information: Lia Ririn Astutik (1210651147)
Keywords/Kata Kunci: penjadwalan mata kuliah, algoritma genetika
Subjects: 000 Computer Science, Information, & General Works > 004 Data Processing, Computer Science
Divisions: Faculty of Engineering > Department of Informatics Engineering (S1)
Depositing User: Hendri UF | hendri@unmuhjember.ac.id
Date Deposited: 30 Jul 2018 03:12
Last Modified: 11 Apr 2020 03:19
URI: http://repository.unmuhjember.ac.id/id/eprint/502

Actions (login required)

View Item View Item