Penerapan Algoritma Genetika Untuk Optimasi Pembelian Sembako Sebagai Solusi Dari Knapsack Problem
Abstract
Knapsack Problem adalah permasalahan sehari-hari yang berhubungan dengan optimasi pada pemilihan ,salah satu contohnya adalah Pembelian Sembako. Pembelian Sembako merupakan sebuah proses pemilihan optimasi barang sesuai dengan kebutuhan pembeli agar barang yang diperoleh dapat maksimal dengan memperhatikan biaya yang dimiliki. Untuk optimasi tersebut maka penelitian ini menggunakan Algoritma Genetika. Algoritma Genetika dinilai optimal dalam kasus yang berkaitan dengan total harga barang, sehingga cocok untuk pemilihan sembako yang berbeda harga dan merk. Algoritma di penelitian ini dilakukan dengan penentuan populasi awal yang berisi individu-individu yang dipilih secara acak ,yang kemudian dengan proses seleksi dan evolusi didapatkan populasi baru yang sesuai dengan hasil yang diinginkan di awal yaitu sesuai dengan biaya yang dimiliki. Dalam penelitian ini didapatkan hasil kenaikan pada fitness dari generasi 1 ke generasi 2. Hal ini menunjukkan bahwa generasi kedua menghasilkan individu-individu yang lebih baik daripada generasi pertama.
The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to Jurnal Teknologi Informasi dan Terapan (J-TIT) and Department of Information Technology, Politeknik Negeri Jember as publisher of the journal. Copyright encompasses rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations. Authors should sign a copyright transfer agreement when they have approved the final proofs sent by Jurnal Teknologi Informasi dan Terapan (J-TIT) prior to the publication. The copyright transfer agreement can be download here .
Jurnal Teknologi Informasi dan Terapan (J-TIT) and Department of Information Technology, Politeknik Negeri Jember and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Teknologi Informasi dan Terapan (J-TIT) are the sole responsibility of their respective authors and advertisers.
Users of this website will be licensed to use materials from this website following the Creative Commons Attribution 4.0 International License. No fees charged. Please use the materials accordingly.
This work is licensed under a Creative Commons Attribution-Share A like 4.0 International License
You are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.