PERBANDINGAN ALGORITMA GENETIK DAN ALGORITMA BRANCH AND BOUND PADA KNAPSACK PROBLEM

Windaryanti, Susiani (2003) PERBANDINGAN ALGORITMA GENETIK DAN ALGORITMA BRANCH AND BOUND PADA KNAPSACK PROBLEM.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

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.

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2003
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:40
Last Modified: 16 Nov 2016 07:40
URI: https://repository.unikom.ac.id/id/eprint/4823

Actions (login required)

View Item View Item