Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PERBANDINGAN ALGORITMA GENETIK DAN
ALGORITMA BRANCH AND BOUND PADA
KNAPSACK PROBLEM
SUSIANI WINDARYANTI (2003) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
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.
Ringkasan Alternatif
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.