PENYELESAIAN KNAPSACK PROBLEM MENGGUNAKAN ALGORITMA GENETIKA

Kartini Diah KW, Mardhiah Fadhli, Charly Sutanto

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.


References


Adit279,2008,Knapsack Problem dengan Algoritma Genetika.

http://adit279.wordpress.com/2008/12/03/knapsack-problem-dengan-algoritma-genetika/ . Diakses 13 Maret 2008, 14:56 WIB.

Desiani, Anita dan Muhammad Arhami. 2006. Konsep Kecerdasan Buatan. Yogyakarta: Andi Offset.

Khannedy, Eko Kurniawan. 2007. Pemrograman C. http://www.scribd.com/doc/5040002/Pemrograman-CIndonesia

. Diakses 13 Maret 2008, 14:51 WIB.

Kusumadewi, Sri. 2003. Artificial Intelligence (Teknik dan Aplikasinya). Yogyakarta: Graha Ilmu.

Kuswadi, Son. 2007. Kendali Cerdas, Teori dan Aplikasi Praktisnya. Yogyakarta: Andi Offset.

Setiadi, Robert. 2008. Algoritma itu Mudah. Jakarta: Prima Infosarana Media.

Shrestha, Dipti dan Maya Hristakeva. Solving the 0-1 Knapsack problem with Genetic Algorithms. USA: Computer Science Department, Simpson College.

Suyanto. 2008. Evolutionary Computation: Komputasi Berbasis “Evolusi” dan “Genetika”. Bandung: Informatika.

Wibowo, Agus Urip Ari , Juni Nurma Sari dan Kori Cahyono. 2003. Bahasa Pemrograman I. Rumbai: Politeknik Caltex Riau.

Wicaksono, Prasetyo Andy. 2007. Makalah IF2251 Strategi Algoritmik: Eksplorasi Algoritma Brute Force, Greedy dan Pemrograman Dinamis pada Penyelesaian Masalah 0/1 Knapsack. Bandung: STEI, Institut Teknologi Bandung.


Refbacks

  • There are currently no refbacks.