Implementasi Algoritma Genetika Pada Knapsack Problem

Abstract

ulisan ini membahas hasil implementasi algoritma genetika pada knapsack problem untuk proses optimasi pemilihan buah kemasan kotak. Knapsack problem adalah masalah optimasi kombinatorik, dimana tujuan yang\ringin dicapai adalah memaksimalkan profit atau keuntungan dari item-item yang dipilih untuk dimasukkan ke dalam knapsack tanpa melewati kapasitas yang ada. Dalam implementasinya digunakan algoritma genetika, dengan tujuan dapat memberikan hasil yang optimal. Disamping itu dengan menggunakan algoritma genetika, solusi yang ditawarkan tidak hanya satu tetapi lebih. Oleh karenanya dimungkinkan pengguna untuk memilih solusi yang lain selain solusi optimal yang diberikan oleh sistem. Implementasi algoritma genetika ini dikembangkan dengan bahasa pemrograman Visual basic 6.0. Dari ujicoba yang telah dilakukan hasil implementasi dapat memberikan hasil yang cukup baik, dimana algoritma genetika mampu memberikan solusi optimal sesuai dengan yang diharapkan.