Garnawati, Mimil (2006) IMPLEMENTASI ALGORITMA GENETIK DAN ALGORITMA KOLESAR UNTUK MENYELESAIKAN MASALAH KNAPSACK. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
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 .
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006 |
| 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:43 |
| Last Modified: | 16 Nov 2016 07:43 |
| URI: | http://repository.unikom.ac.id/id/eprint/7449 |
Actions (login required)
 |
View Item |
