Article Sidebar
Download
Main Article Content
Abstract
Tulisan 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
ingin 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.
Kata Kunci: algoritma genetika, knapsack problem, visual basic
pemilihan buah kemasan kotak. Knapsack problem adalah masalah optimasi kombinatorik, dimana tujuan yang
ingin 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.
Kata Kunci: algoritma genetika, knapsack problem, visual basic