Seminar Nasional Aplikasi Teknologi Informasi (SNATI), 2010

Font Size:  Small  Medium  Large

IMPLEMENTASI ALGORITMA GENETIKA PADA KNAPSACK PROBLEM UNTUK OPTIMASI PEMILIHAN BUAH KEMASAN KOTAK

Komang Setemen

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

Full Text: PDF