IMPLEMENTASI ALGORITMA GENETIK DAN ALGORITMA KOLESAR UNTUK MENYELESAIKAN MASALAH KNAPSACK

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

.