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 Knapsack sehingga menghasilkan solusi optimal. Terdapat dua metode alternatif yang akan dijelaskan untuk mencari solusi optimal pada RKP, yang kemudian dibandingkan efisiensi dari kedua metode ...
"
Universitas Indonesia, 2015
S57838
UI - Skripsi Membership Universitas Indonesia Library
Adha Ariutama
"
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 nilai yang didapatkan maksimum. Dalam tugas akhir ini, algoritma Novel Global Harmony Search (NGHS) akan digunakan untuk menyelesaikan 0-1 Knapsack Problem (0-1 KP). Kemudian akan ...
"
2016
S61779
UI - Skripsi Membership Universitas Indonesia Library
Andri Priyono
"
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 dalam bentuk graf berarah,
kemudian dilakukan transformasi pada nilai busur pada graf berarah tersebut dan
dicari lintasan terpendek antar dua node. Untuk mencari lintasan terpendek,
digunakan Algoritma Amoeboid ...
"
2016
S70138
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Raihan
"
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 sebuah terobosan agar operator seluler tetap dapat memenuhi kebutuhan traffic data namun tetap memperhatikan CAPEX/OPEX mereka. Untuk mencapai keseimbangan diantara keduanya, terdapat fitur yang dapat ...
"
Depok: Fakultas Teknik Universitas Indonesia, 2019
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Lin, Chin-Jung
"
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 PSO based on surrogate information with proportional acceleration coefficients (BPSOSIPAC). the proposed algorithm was tasted on 135 benchmark problems from the OR-Library to validate and ...
"
Taylor and Francis, 2016
658 JIPE 33:2 (2016)
Artikel Jurnal Universitas Indonesia Library
Muji Prasetyo Iryanto
"
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 dimana setiap item hanya tersedia 1 unit sehingga keputusannya adalah untuk memasukkan item tersebut ke dalam Knapsack atau tidak Algoritma ...
"
2016
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Muji Prasetyo Iryanto
"
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 dimana setiap item hanya tersedia 1 unit, sehingga keputusannya adalah untuk memasukkan item tersebut ke dalam Knapsack (𝑥=1) atau tidak (𝑥=0). Algoritma Soccer League Competition ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S63954
UI - Skripsi Membership Universitas Indonesia Library
