Optimalisasi Penyelesaian Knapsack Problem Dengan Algoritma Genetika

  • I Wayan Supriana Jurusan Ilmu Komputer, Fakultas MIPA, Universitas Udayana, Bali
##plugins.pubIds.doi.readerDisplayName## https://doi.org/10.24843/LKJITI.2016.v07.i03.p06

Abstrak

Permasalahan knapsack merupakan permasalahan yang sering kita temukan dalam kehidupan sehari-hari. Knapsack problem sendiri adalah sebuah permasalahan dimana seseorang dihadapkan pada permasalahan optimasi pada pemilihan benda yang dapat dimasukkan ke dalam wadah yang memiliki keterbatasan ruang atau daya tampung. Permasalahan knapsack problem dapat diselesaikan dengan berbagai algoritma optimasi, salah satunya menggunakan algoritma genetika. Algoritma genetika dalam penyelesaian masalah meniru teori evolusi mahluk hidup. Adapun komponen-komponen algoritma genetika tersusun dari populasi yang terdiri dari kumpulan individu-individu yang merupakan calon solusi dari permasalahan knapsack. Proses berjalannya evolusi dimulasi dari proses seleksi, pindah silang dan mutasi pada setiap individu sehingga diperoleh populasi baru. Proses evolusi akan dilakukan secara berulang sampai memenuhi kriteria optimal dari solusi yang dihasilkan. Permasalahan yang ditekankan pada penelitian ini adalah bagaimana cara menyelesaikan permasalahan knapsack dengan menerapkan algoritma genetika. Hasil yang diperoleh berdasarkan pengujian dari sistem yang dibangun, bahwa knapsack problem dapat mengoptimalkan penempatan barang-barang dalam wadah atau daya tampung yang tersedia. Optimalisasi permasalahan knapsack dapat maksimalkan dengan inputan parameter yang sesuai.

##plugins.generic.usageStats.downloads##

##plugins.generic.usageStats.noStats##

Referensi

[1] K. Setemen, “Implementasi Algoritma Genetika Pada Knapsack Problem Untuk Optimasi Pemilihan Buah Kemasan Kotak,” Seminar Nasional Aplikasi Teknologi Informasi, 2010, pp. 21–25.
[2] K. D. KW, M. Fadhli, and C. Sutanto, “Penyelesaian Knapsack Problem Menggunakan Algoritma Genetika,” Seminar Nasional Informatika, 2010, pp. 28–33.
[3] Suyanto, Evolutionary Computation: Komputasi Berbasis Evolusi dan Genetika. Bandung: Informatika, 2008.
[4] M. Hristakeva and D. Shrestha, “Solving the 0-1 knapsack problem with genetic algorithms,” Proceedings of the 37 Midwest Instruction and Computing Symposium, 2004, Morris, MN.
[5] S. Kusumadewi, Artificial Intelligence (Teknik dan Aplikasinya). Yogyakarta: Graha Ilmu, 2003.
Diterbitkan
2016-12-02
##submission.howToCite##
SUPRIANA, I Wayan. Optimalisasi Penyelesaian Knapsack Problem Dengan Algoritma Genetika. Lontar Komputer : Jurnal Ilmiah Teknologi Informasi, [S.l.], p. 182-192, dec. 2016. ISSN 2541-5832. Tersedia pada: <http://ojs.unud.ac.id/index.php/lontar/article/view/25460>. Tanggal Akses: 12 sep. 2025 doi: https://doi.org/10.24843/LKJITI.2016.v07.i03.p06.
##submission.howToCite.citationFormats##
Terbitan
Vol. 7, No. 3 Desember 2016
Bagian
Articles

Kata Kunci

Knapsack Problem; Algoritma Genetika; Optimalisasi; Populasi

The Authors submitting a manuscript do so on the understanding that if accepted for publication, the copyright of the article shall be assigned to Jurnal Lontar Komputer as the publisher of the journal. Copyright encompasses exclusive rights to reproduce and deliver the article in all forms and media, as well as translations. The reproduction of any part of this journal (printed or online) will be allowed only with written permission from Jurnal Lontar Komputer. The Editorial Board of Jurnal Lontar Komputer makes every effort to ensure that no wrong or misleading data, opinions, or statements be published in the journal.

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License.

Warning: array_merge(): Argument #2 is not an array in /var/www/ojs.unud.ac.id_backup/lib/pkp/classes/core/PKPApplication.inc.php on line 578 Warning: Invalid argument supplied for foreach() in /var/www/ojs.unud.ac.id_backup/plugins/generic/recommendByAuthor/RecommendByAuthorPlugin.inc.php on line 114