Isi
- Definisi - Apa yang dimaksud dengan Masalah Knapsack?
- Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
- Techopedia menjelaskan Masalah Knapsack
Definisi - Apa yang dimaksud dengan Masalah Knapsack?
Masalah ransel adalah masalah pengoptimalan yang digunakan untuk menggambarkan masalah dan solusi. Namanya berasal dari skenario di mana seseorang dibatasi dalam jumlah item yang dapat ditempatkan di dalam ransel ukuran tetap. Dengan serangkaian item dengan bobot dan nilai tertentu, tujuannya adalah untuk mendapatkan sebanyak mungkin nilai di dalam ransel mungkin mengingat batasan berat ransel.
Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
Techopedia menjelaskan Masalah Knapsack
Masalah ransel adalah contoh dari masalah optimasi kombinasional, sebuah topik dalam matematika dan ilmu komputer tentang menemukan objek optimal di antara sekumpulan objek. Ini adalah masalah yang telah dipelajari selama lebih dari satu abad dan merupakan contoh masalah yang umum digunakan dalam optimasi kombinatorial, di mana ada kebutuhan untuk objek optimal atau solusi terbatas di mana pencarian yang lengkap tidak mungkin dilakukan. Masalahnya dapat ditemukan skenario dunia nyata seperti alokasi sumber daya dalam kendala keuangan atau bahkan dalam memilih investasi dan portofolio. Ini juga dapat ditemukan di bidang-bidang seperti matematika terapan, teori kompleksitas, kriptografi, kombinatorik dan ilmu komputer. Ini adalah masalah yang paling penting dalam bidang logistik.
Dalam masalah ransel, item yang diberikan memiliki setidaknya dua atribut - nilai item, yang memengaruhi kepentingannya, dan berat atau volume item, yang merupakan aspek keterbatasannya. Karena pencarian yang lengkap tidak memungkinkan, seseorang dapat memecah masalah menjadi sub-masalah yang lebih kecil dan menjalankannya secara rekursif. Ini disebut sub-struktur yang optimal. Ini berkaitan dengan hanya satu item pada satu waktu dan berat saat ini masih tersedia di ransel. Pemecah masalah hanya perlu memutuskan apakah akan mengambil barang atau tidak berdasarkan berat yang masih dapat diterima. Namun, jika ini sebuah program, perhitungan ulang tidak independen dan akan menyebabkan masalah. Di sinilah teknik pemrograman dinamis dapat diterapkan. Solusi untuk setiap sub-masalah disimpan sehingga perhitungan hanya perlu dilakukan satu kali.