Windaryanti, Susiani (2003) PERBANDINGAN ALGORITMA GENETIK DAN ALGORITMA BRANCH AND BOUND PADA KNAPSACK PROBLEM. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.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: | Thesis (Diploma) |
|---|---|
| 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: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:40 |
| Last Modified: | 16 Nov 2016 07:40 |
| URI: | http://repository.unikom.ac.id/id/eprint/4823 |
Actions (login required)
 |
View Item |
