Creator Media

Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang masing-masing mempunyai bobot/berat (weight) dan nilai/profit (value) untuk dimuat dalam sebuah media penyimpanan tanpa melebihi kapasitas media penyimpanan tersebut sehingga diperoleh hasil yang optimum. Sering kali hasil tersebut berupa keuntungan maksimum. Berikut ini merupakan beberapa pengertian Knapsack Problem dari berbagai sumber lainnya adalah sebagai berikut :

Pengertian Knapsack Problem

1. 1. 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. Knapsack Problem adalah kasus khusus dari KP dimana setiap item hanya tersedia 1 unit, sehingga keputusannya adalah untuk memasukkan item tersebut ke dalam Knapsack (x=1) atau tidak (x=0).
   2. Knapsack adalah tas atau karung. Karung digunakan untuk memuat sesuatu. Dan tentunya tidak semua objek dapat ditampung di dalam karung tersebut. Karung tersebut hanya dapat menyimpan beberapa objek dengan total ukurannya (weight) lebih kecil atau sama dengan ukuran kapasitas karung.
   3. Knapsnack problem adalah masalah yang mana seseorang berhadapan dengan persoalan optimasi pemilihan benda mana yang bisa ditampung ke dalam suatu wadah berkapasitas terbatas. Adapun optimasi dimaksudkan agar dalam proses pemilihan benda mana yang hendak dimasukkan ke dalam suatu wadah yang dimaksud dihasilkan keuntungan semaksimal mungkin. Masing-masing dari benda yang hendak dimasukkan ini berat dan nilainya difungsikan dalam menentukan prioritasnya pada pemilihan tersebut.

      
      
      

   4. Knapsack Problem merupakan permasalahan optimasi kombinatorik dengan memaksimalkan profit dari item didalam knapsack (karung) tanpa melebihi kapasitasnya. Knapsack problem dapat diilustrasikan sebagai berikut. Diberikan beberapa barang yang masing-masing memiliki berat (weight) dan keuntungan (profit), dengan ketentuan barang yang dimasukkan kedalam Knapsack memiliki total berat barang yang jika dimasukkan tidak boleh melebihi kapasitas Knapsack, maka dapat dikatakan telah mencapai optimal packing.
   5. Knapsack problem merupakan masalah optimasi kombinatorial. Sebagai contoh adalah suatu kumpulan barang masing masing memiliki berat dan nilai, kemudian akan ditentukan jumlah tiap barang untuk dimasukkan dalam koleksi sehingga total berat kurang dari batas yang diberikan dan nilai total seluas mungkin.
   6. Knapsack problem atau rucksack problem secara bahasa adalah masalah tempat/ ransel yang diartikan lebih lanjut yaitu masalah pengepakan. Masalah tersebut, menurut Vala, Monaka, dan Pandya (2014) merupakan masalah optimasi kombinatorial dimana harus memilih dan mencari solusi yang terbaik dari berbagai banyak pilihan yang ada.

Knapsack problem merupakan masalah optimasi klasik berupa pengapakan barang yang didefinisikan sebagai berikut :

1. 1. Di berikan sebuah knapsack (wadah) dan n objek (setiap objek bisa terdiri daribanyak barang)
   2. Objek i memiliki berat > 0 dan nilai > 0
   3. Knapsack berkapasitas W
   4. Tujuan: tentukan jumlah barang dari setiap objek yang harus dimasukkan ke dalam knapsack sehingga total nilainya semaksimal mungkin.

Pembahasan lainnya :

• 1. Konsep Dasar Stack
  2. Jenis-Jenis Binary Tree
  3. Strategi Algoritma Greedy
  4. Contoh Soal Knapsack Problem
  5. Algoritma Dynamic Programming
  6. Elemen Elemen Algoritma Greedy
  7. Karakteristik Algoritma Brute Force
  8. Keunggulan Bahasa Pemrograman Java
  9. Pengertian Logaritma dan Sifat-Sifatnya
  10. Efisiensi Algoritma Ditinjau dari 2 Dua Hal
  11. Algoritma Boyer Moore untuk String Matching
  12. Penyelesaian Knapsack Problem dengan Kriteria Greedy

Originally posted 2022-10-19 01:26:29.