PERBANDINGAN ALGORITMA GENETIK DAN ALGORITMA BRANCH AND BOUND PADA KNAPSACK PROBLEM

Knapsack problem merupakan suatu masalah bagaimana menentukan suatu

item (barang ) dari sekumpulan barang dimana setiap barang mempunyai berat

dan keuntungan yang akan dimasukkan dalam sebuah tempat (knapsack) yang

mempunyai kapasitas yang terbatas.

Untuk memperoleh solusi yang optimal, maka digunakan dua pendekatan

yaitu algoritma genetik, dan algoritma Branch and Bound. Algoritma genetik

memecahkan masalah dengan membentuk populasi awal secara acak,

mengevaluasi fungsi tujuan dan melakukan penggenerasian. Algoritma Branch

and Bound membagi masalah kedalam sub-sub masalah sampai sub masalah

tersebut dapat ditaklukan.