Hetari, Rizky (2016) Implementasi Hybrid Genetic Algorithm Dan Simulated Annealing Untuk Pembagian Tugas Mengajar Dosen Ptiik. Sarjana thesis, Universitas Brawijaya.
Abstract
Aktifitas membuat jadwal mengajar dosen PTIIK adalah tugas yang kompleks dan selalu dihadapi oleh pihak akademik tiap semesternya. Selain aktifitas penjadwalan, pembagian tugas mengajar dosen juga merupakan tugas kompleks yang harus diselesaikan. Faktor yang mempengaruhi rumitnya proses pembagian tugas mengajar dosen di PTIIK adalah jumlah dosen yang terbatas serta adanya aturan batas maksimum dan minimum mata kuliah dan sks yang dapat diambil dosen. Permasalahan seperti ini dapat diselesaikan dengan metode heuristik seperti algoritma genetika, simulated annealing, maupun metode gabungan (hybrid), salah satunya hybrid genetic algorithm simulated annealing (GA-SA). Metode hybrid GA-SA telah digunakan untuk menyelesaikan permasalahan optimasi. Simulated annealing (SA) digunakan untuk menutupi kekurangan algoritma genetika (GA) yang memungkinkan untuk terjebak pada minimum lokal, atau membutuhkan waktu yang lama untuk mendapatkan solusi optimal. GA dan SA dikombinasikan untuk memperbaiki kualitas solusi yang dihasilkan. Berdasarkan hasil pengujian, penggunaan metode hybrid GA-SA untuk pembagian tugas mengajar dosen PTIIK menggunakan data keminatan dari 20 dosen, dengan jumlah kelas sebanyak 291 kelas, jumlah populasi sebanyak 100, jumlah generasi sebanyak 1000, kombinasi cr 0,8 dan mr 0,2, nilai t yaitu 1, dan nilai β yaitu 0,9 didapatkan solusi terbaik dengan nilai fitness 98765.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2016/140/051601458 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 29 Feb 2016 15:27 |
| Last Modified: | 21 Oct 2021 06:04 |
| URI: | http://repository.ub.ac.id/id/eprint/146672 |
Preview |
Text
74-Rizky_Hetari-115060807111093-Skripsi.pdf Download (5MB) | Preview |
Actions (login required)
 |
View Item |