Penerapan Algoritma Penguins Search Optimization (PeSOA) dan Algoritma Migrating Birds Optimization (MBO) pada Permasalahan Knapsack 0-1

Abstract

Setiap orang pasti menginginkan keuntungan yang maksimal dengan sumber atau modal seminimal mungkin. Salah satu contoh dalam kehidupan sehari-hari adalah persoalan media penyimpanan yang terbatas tetapi diharuskan mendapat keuntungan yang semaksimal mungkin. Dari permasalahan tersebut munculah istilah yang dikenal dengan masalah knapsack. Masalah knapsack merupakan suatu permasalahan bagaimana memilih objek dari sekian banyak objek dengan batasan objek tersebut sama atau lebih kecil dari kapasitas media penyimpanan sehingga diperoleh hasil yang optimal. Permasalahan knapsack dibagi menjadi tiga jenis diantaranya adalah permasalahan knapsack 0-1, permasalahan bounded knapsack, permasalahan unbounded knapsack. Pembagian tersebut didasarkan atas pola penyimpanan barang dengan nilai dan bobot yang bervariasi. Penelitian ini akan menyelesaikan permasalahan knapsack 0-1 menggunakan algoritma Penguins Search Optimization (PeSOA) dan algoritma Migrating Birds Optimization (MBO) dengan tujuan mengetahui hasil optimal dan waktu komputasi dari penerapan algoritma tersebut. Data yang digunakan pada penelitian kali ini adalah data dari toko pertanian UD Alam Subur. Penyelesaian dibantu software MATLAB R2015b dan dijalankan pada Laptop Acer Aspire dengan spesifikasi Intel® Core™ i5-3210M CPU @2.50Hz, RAM 8 GB dan 64-bit OS.