Ditemukan 7 dokumen yang sesuai dengan query
Robust Knapsack Problem (RKP) adalah variasi dari masalah Knapsack, dimana dalam hal ini bobot dari setiap item belum diketahui secara pasti, dan hanya diketahui terletak dalam sebuah interval tentu. Pada RKP akan dicari solusi optimal yang merupakan keuntungan optimal yang akan didapatkan, dan item-item mana saja yang diletakkan ke dalam...
Universitas Indonesia, 2015
S57838
UI - Skripsi Membership Universitas Indonesia Library
Adha Ariutama, author
0-1 Knapsack Problem adalah permasalahan optimasi dalam menentukan objek dari sekumpulan objek tertentu dimana masing-masing objeknya hanya mempunyai satu unit. Masing-masing objek tersebut mempunyai bobot (weight) dan nilai (profit) yang dimasukkan ke dalam suatu media penyimpanan yang mempunyai kapasitas tertentu sehingga banyaknya bobot dari objek-objek tersebut tidak melebihi kapasitas dan...
2016
S61779
UI - Skripsi Membership Universitas Indonesia Library
Andri Priyono, author
ABSTRAK
Knapsack Problem (KP) merupakan masalah optimisasi dalam menentukan objek
dari sekumpulan objek yang memiliki nilai dan bobot yang akan ditempatkan ke
dalam media penyimpanan dengan tujuan memaksimumkan nilai barang dengan
syarat kapasitas bobot media penyimpanan terbatas. Dalam tugas akhir ini, akan
dibahas {0-1} Knapsack Problem ({0-1} KP) yang direpresentasikan dalam
bentuk graf berarah. Setelah direpresentasikan...
2016
S70138
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Raihan, author
Pada tahun 2035 diperkirakan aka nada 305 juta penduduk di Indonesia. Selain itu, pada tahun 2021 jumlah smart-phone diperkirakan akan mencapai 8 milyar dan jumlah alat yang dapat berkomunikasi secara machine-to-machine (M2M) mencapai 13 milyar. Hal ini dapat menyebabkan terjadinya trafik data global sebesar 48.27 exabytes. Oleh karena itu, dibutuhkan...
Depok: Fakultas Teknik Universitas Indonesia, 2019
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Lin, Chin-Jung, author
The 0-1 multidimensional knapsack problem (MKP) has been proven it belongs to difficult NP-har combinatorial optimization problems. There are various search algorithms based on population concept to solv these problems. the particle swarm optimization (PSO) technique is adapted in our stucy, which proposes a novel PSO algorithm, namely, the binary...
Taylor and Francis, 2016
658 JIPE 33:2 (2016)
Artikel Jurnal Universitas Indonesia Library
Muji Prasetyo Iryanto, author
ABSTRAK
Knapsack Problem KP adalah masalah penempatan item barang ke dalam suatu tempat biasa disebut Knapsack yang mempunyai kapasitas tertentu dimana setiap item memiliki berat dan nilai sehingga total berat dari item item yang ditempatkan tidak melebihi kapasitas Knapsack dan nilai yang didapatkan maksimum 0 1 Knapsack Problem 0 1 KP...
2016
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Muji Prasetyo Iryanto, author
ABSTRAK
Knapsack Problem (KP) adalah masalah penempatan item (barang) ke dalam suatu tempat (biasa disebut Knapsack) yang mempunyai kapasitas tertentu, dimana setiap item memiliki berat dan nilai, sehingga total berat dari item-item yang ditempatkan tidak melebihi kapasitas Knapsack dan nilai yang didapatkan maksimum. {0,1}-Knapsack Problem ({0,1}-KP) adalah kasus khusus dari KP...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S63954
UI - Skripsi Membership Universitas Indonesia Library
