Aplikasi Penjadwalan Kuliah Pada Jurusan Teknik Komputer Universitas Komputer Indonesia Menggunakan Algoritma Genetika

Nursidik, Hamdan (2017) Aplikasi Penjadwalan Kuliah Pada Jurusan Teknik Komputer Universitas Komputer Indonesia Menggunakan Algoritma Genetika.

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

Abstract

Penjadwalan kuliah adalah suatu proses untuk menerapkan event yang berisi komponen mata kuliah, dosen, kelas dan semester pada time slot yang berisi komponen waktu dan ruang. Pada saat ini di Jurusan Teknik Komputer Universitas Komputer Indonesia menggunakan aplikasi excel untuk membuat jadwal kuliah. Melihat hal tersebut dibutuhkan aplikasi penjadwalan lain yang menggunakan metode optimasi lain. Banyak metode yang digunakan dalam membuat optimasi penjadwalan kuliah salah satunya adalah algoritma genetika. Algoritma genetika merupakan suatu metode heuristik yang dikembangkan berdasarkan prinsip genetika dan proses seleksi alamiah teori evolusi Darwin. Proses pencarian penyelesaian atau proses terpilihnya sebuah penyelesaian dalam algoritma genetika berlangsung sama seperti terpilihnya suatu individu untuk bertahan hidup dalam proses evolusi, sehingga individu yang terbaik akan lebih besar untuk bertahan dibandingan individu yang lebih buruk. Dari algoritma genetika ini memungkinkan jadwal yang dibuat akan lebih cepat. Aplikasi ini dibuat mengunakan pemograman berbasis website karena banyak yang menggunakan dan lebih mudah dalam penerapannya. Dalam aplikasi tersebut admin memasukkan parameter yaitu: data pengampu, data dosen, data ruang, data waktu, data mata kuliah, data kelas dan data absen. Lalu untuk mebuat jadwal kuliah admin melakukan proses generate jadwal. Bedasarkan hasil pengujian semakin besar nilai kromosom yang dibangkitkan dan maksimum generasi, maka nilai fitness yang dihasilkan akan lebih medekati 1, waktu dan penggunaan memori akan lebih besar. Selanjutnya perbedaan spesifikasi laptop sangat berpengaruh dalam waktu generate jadwal kuliah, semakin tinggi spesifikasi semakin cepat proses generate-nya. Dan yang terakhir jumlah data gen dalam kromosom sangat mempengaruhi waktu dan jumlah penggunaan memori, selain itu semakin kecil jumlah gen data pengampu semakin kecil jadwal yang bentrok.

Item Type: Article
Uncontrolled Keywords: Algoritma Genetika, Penjadwalan Kuliah, pemograman website
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2017
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Date Deposited: 10 Nov 2017 03:32
Last Modified: 10 Nov 2017 03:32
URI: https://repository.unikom.ac.id/id/eprint/52985

Actions (login required)

View Item View Item