Seminar Nasional Informatika (SEMNASIF)
Vol 1, No 4 (2010): Intelligent System dan Application

PENYELESAIAN KNAPSACK PROBLEM MENGGUNAKAN ALGORITMA GENETIKA

Kartini Diah KW (Unknown)
Mardhiah Fadhli (Jurusan Teknik Komputer Politeknik Caltex Riau Pekanbaru)
Charly Sutanto (Jurusan Teknik Komputer Politeknik Caltex Riau Pekanbaru)



Article Info

Publish Date
30 Jul 2015

Abstract

Keterbatasan wadah yang digunakan saat memilih barang yang akan dibawa merupakan perhatian utama pada kasus distribusi dari sekian banyak barang yang harus di distribusikan, yang masing-masing memiliki berat dan harga. Permasalahan ini dinamakan Knapsack Problem. Untuk menyelesaikan masalah ini, banyak algoritma yang dapat digunakan. Salah satunya yakni Algoritma Genetika. Algoritma ini bekerja dengan sebuah populasi yang terdiri dari individu-individu, yang masing-masing individu merepesentasikan sebuah solusi yang mungkin bagi persoalan yang ada untuk selanjutnya mengalami proses seleksi, pindah silang dan mutasi sehingga didapatkan populasi baru yang memberikan solusi yang mendekati solusi optimal. Aplikasi ini dibangun dengan menggunakan bahasa C.

Copyrights © 2010