Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
IMPLEMENTASI
ALGORITMA GENETIK DAN ALGORITMA KOLESAR UNTUK MENYELESAIKAN MASALAH KNAPSACK
MIMIL GARNAWATI (2006) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Knapsack problem adalah suatu masalah bagaimana cara menentukan pemilihan barang dari sekumpulan barang di mana setiap barang tersebut mempunyai berat dan profit masing – masing, sehingga dari pemilihan barang tersebut didapatkan profit yang maksimum.
Permasalahan knapsack dapat diselesaikan dengan berbagai macam algoritma salah satunya dengan menggunakan algoritma genetik dan algoritma kolesar. Algoritma genetik merupakan algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Sedangkan algoritma kolesar merupakan pengembangan dari algoritma branch and bound. Kedua algoritma tersebut digunakan untuk menyelesaikan masalah knapsack karena dapat menghasilkan solusi yang optimum
.
Ringkasan Alternatif
Knapsack problem adalah suatu masalah bagaimana cara menentukan pemilihan barang dari sekumpulan barang di mana setiap barang tersebut mempunyai berat dan profit masing – masing, sehingga dari pemilihan barang tersebut didapatkan profit yang maksimum.
Permasalahan knapsack dapat diselesaikan dengan berbagai macam algoritma salah satunya dengan menggunakan algoritma genetik dan algoritma kolesar. Algoritma genetik merupakan algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Sedangkan algoritma kolesar merupakan pengembangan dari algoritma branch and bound. Kedua algoritma tersebut digunakan untuk menyelesaikan masalah knapsack karena dapat menghasilkan solusi yang optimum
.