Implementasi Algoritma Genetika untuk Penjadwalan Kuliah

Sobirin, Sobirin (2018) Implementasi Algoritma Genetika untuk Penjadwalan Kuliah. Tugas Akhir thesis, Universitas Teknologi Yogyakarta.

[img] Text
Abstrak_5140411011_SOBIRIN.docx

Download (29kB)

Abstract

Penjadwalan merupakan pengaturan waktu terhadap suatu kegiatan yang penting dilakukan agar suatu kegiatan yang dilaksanakan berlangsung secara lancar. Pada penelitian ini penulis akan mengimplementasikan algoritma genetika untuk penjadwalan perkuliahan yang meliputi data dosen, waktu (hari dan jam) dan ruangan yang diapakai. Penjadwalan perkuliahan merupakan masalah penempatan aktivitas kuliah pada ruang, dosen yang mengajar dan waktu yang telah ditentukan. Proses pembuatan dan pengaturan jadwal kuliah tidaklah mudah jika jumlah mata kuliah banyak dan ruangan yang terbatas. Sehingga akan menemukan kendala jadwal yang benturan. Baik benturan terhadap ruangan maupun dosen yang mengampu mata kuliah di jam yang sama. Berdasarkan masalah diatas penelitian ini betujuan untuk membangun sistem penjadwalan otomatis yang dapat membuat jadwal dengan cepat, mudah dan tetap memperhatikan aturan-aturan yang berlaku. Dengan model genetika untuk optimasi penjadwalan perkuliahan. Hasil ahir dari penjadwalan perkuliahan diperoleh dari generasi terbaik dan kromosom yang meiliki nilai fitnes terbaik merupakan teknik pencarian solusi dengan prinsip seleksi alami. Algoritma genetika dimulai dari pemilihan himpunan penyelesaian yang biasa disebut dengan populasi atau kromosom. Solusi dari populasi diambil untuk membentuk populasi baru dimana pemilihanya tergantung nilai fitnes agar populasi yang baru terbentuk lebih baik dari populasi sebelumnya hal ini dilakukan sampai memenuhi kondisi tertentu.

Item Type: Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Sains Dan Teknologi > S1 Informatika
Depositing User: INF FTIE-UTY
Date Deposited: 11 Mar 2019 02:47
Last Modified: 11 Mar 2019 02:47
URI: http://eprints.uty.ac.id/id/eprint/1959

Actions (login required)

View Item View Item