IMPLEMENTASI ALGORITMA GENETIK DAN ALGORITMA KOLESAR UNTUK MENYELESAIKAN MASALAH KNAPSACK

Garnawati, Mimil (2006) IMPLEMENTASI ALGORITMA GENETIK DAN ALGORITMA KOLESAR UNTUK MENYELESAIKAN MASALAH KNAPSACK.

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

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: Article
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: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:43
Last Modified: 16 Nov 2016 07:43
URI: https://repository.unikom.ac.id/id/eprint/7449

Actions (login required)

View Item View Item