Sauky, Muhamad (2017) Optimasi Penjadwalan Cerdas Menggunakan Algoritma Bees Dan Harmony Search. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Penjadwalan dapat didefinisikan sebagai proses untuk menempatkan resources atau events ke dalam timeslot sesuai dengan constraints yang sudah ditetapkan. Masalah ini membutuhkan waktu komputasi yang cukup tinggi untuk pencarian solusinya, terlebih lagi jika ukuran permasalahan semakin besar dengan bertambahnya jumlah komponen dan syarat yang ditentukan. Untuk itu, algoritma Bees dan Harmony Search diterapkan pada penelitian ini, karena algoritma tersebut dapat diimplementasikan kedalam optimasi penjadwalan. Adapun tahapan yang dianalisis adalah proses inisialisasi solusi awal, pencarian lokal dan global pada algoritma Bees, inisialisasi Harmony Memory, improvisasi Harmony, dan pembandingan Harmony pada algoritma Harmony Search. Berdasarkan hasil penelitian, algoritma Bees dan Harmony Search dapat digunakan untuk menyelesaikan masalah penjadwalan. Berdasarkan hasil pengujian, parameter Bees dengan nilai n=20, m=5, e=4, nep=4, nsp=2, ngh=5 dan parameter Harmony Search dengan nilai HMCR=0.8, PAR=0.3 akan mengoptimalkan proses pencarian. Berdasarkan hasil pengujian soft constraints yang sudah dilakukan, semakin banyak jumlah slot waktu tidak bersedia yang ditetapkan maka semakin banyak pula jumlah rata-rata pelanggaran soft constraints yang terjadi. Dan dapat diketahui pula bahwa batas aman jumlah slot waktu tidak bersedia adalah antara 30 sampai dengan 60 slot waktu dan banyaknya jumlah slot waktu tidak bersedia tidak terlalu berpengaruh terhadap rata-rata waktu yang digunakan untuk menemukan solusi.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Penjadwalan, Bees, Harmony Search |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2017 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Date Deposited: | 10 Nov 2017 03:34 |
| Last Modified: | 10 Nov 2017 03:34 |
| URI: | http://repository.unikom.ac.id/id/eprint/54362 |
Actions (login required)
 |
View Item |
