UMM Institutional Repository

PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG

Aeni, Yeny Nur (2014) PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-yenynuraen-35229-2-babi.pdf

Download (97kB) | Preview
[img]
Preview
Text
jiptummpp-gdl-yenynuraen-35229-1-pendahul-n.pdf

Download (219kB) | Preview

Abstract

Penjadwalan ujian tugas akhir merupakan salah satu penjadwalan utama dalam kegiatan akademik universitas. Penjadwalan ini melibatkan pemilihan waktu yang sesuai dengan waktu kosong dosen penguji dan ketersediaan dosen yang sesuai untuk menguji tugas akhir. Oleh karena itu dibutuhkan aplikasi yang cocok untuk menyelesaikan masalah tersebut. Salah satu algoritma yang telah teruji untuk menyelesaikan permasalahan penjadwalan adalah algoritma genetika. Algoritma ini merupakan algoritma pencarian untuk mencari solusi dengan berdasarkan pada mekanisme dari seleksi alam yang lebih dikenal dengan proses evolusi. Data yang telah ditentukan sebagai kromosom akan mengalami semua proses dalam algoritma genetika yakni proses perhitungan nilai fitness, seleksi, crossover dan mutasi. Dari hasil dua pengujian yakni pengujian fitness dan pengujian generasi diperoleh kesimpulan bahwa pembentukan jadwal ujian diambil dari individu terbaik dengan nilai fitness tertinggi dari jumlah generasi yang ada. Semakin banyak generasi maka pelanggaran semakin sedikit tetapi waktu yang dibutuhkan semakin lama. Kata Kunci : penjadwalan, algoritma genetika, solusi, nilai fitness.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Mrs Ruli Alfi
Date Deposited: 21 Apr 2016 06:43
Last Modified: 21 Apr 2016 06:43
URI : http://eprints.umm.ac.id/id/eprint/27670

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo