Computer File
Penerapan algoritma cat swarm optimization untuk menyelesaikan knapsack sharing problem
Knapsack Sharing Problem (KSP) merupakan masalah pengalokasian sumber daya yang terbatas pada pihak-pihak yang membutuhkan sehingga pihak-pihak tersebut mendapatkan manfaat/benefit yang sama. KSP merupakan permasalahan khusus Knapsack Problem dengan sub-knapsack/kelas tertentu dengan setiap kelas sudah memiliki calon benda yang dapat dipilih. KSP bertujuan untuk menyamaratakan benefit dari setiap kelas knapsack sehingga solusi dari KSP berupa kombinasi keputusan dipilihnya suatu benda pada kelas knapsack tertentu.
Dalam penelitian ini, KSP diselesaikan menggunakan Algoritma Cat Swarm Optimization (CSO). Algoritma CSO merupakan Computational intelligence yang dikembangkan berdasar perilaku umum dari kucing. Pada Algoritma CSO dianalogikan kucing sedang melakukan pergerakan menuju sumber makanan. Pergerakan kucing pada Algoritma CSO memiliki dua mode, yaitu seeking mode yang merupakan eksploitasi dan tracing mode yang merupakan eksplorasi. Kombinasi dari kedua mode ini, dapat memberikan solusi yang baik terhadap permasalahan yang sedang dihadapi.
Algoritma CSO yang telah dirancang diimplementasikan pada 9 kasus KSP dengan 12 kombinasi parameter yang berbeda-beda dan setiap kombinasi dilakukan 5 replikasi. Solusi yang didapatkan untuk semua kasus mendekati solusi optimal yang ada dengan penyimpangan terbesar 15,79% dan penyimpangan terkecil 2,20%. Solusi setiap kasus dibandingkan dengan Algoritma Tabu Search dan Algoritma Cukcoo Search dengan hasil kedua algoritma ini lebih baik dalam memberikan solusi untuk setiap kasus daripada Algoritma CSO. Pada semua parameter dilakukan uji ANOVA multifactor dengan hasil beberapa parameter memiliki pengaruh dan terdapat interaksi. Dari hasil tukey test dapat diketahui nilai parameter dan nilai kombinasi parameter yang memberikan performansi paling baik di antara nilai lainnya.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp32871 | DIG - FTI | Skripsi | TI HER p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain