Penerapan Whale Optimization Algorithm (WOA) pada Quadratic Knapsack 0-1 Problem

Abstract

Profit optimal yang diperoleh dari penyelesaian Quadratic Knapsack 0-1 Problem menggunakan algoritma WOA dengan 60 data tersebut adalah sebesar Rp. 2.599.149,00 dengan total berat barang sebesar 449.310 gram. Dari beberapa percobaan yang dilakukan, parameter 1000 kombinasi barang dengan 500 iterasi maksimum memerlukan running time yang paling cepat mencapai optimal yaitu 194,2554 detik dan parameter 100 kombinasi barang dengan 5.000 iterasi maksimum memerlukan running time paling lama yaitu 504,3119 detik. Untuk mendapatkan nilai tersebut tidak membutuhkan iterasi yang lebih banyak. Hasil tersebut menunjukkan bahwa algoritma WOA dapat dikatakan efektif karena dari setiap percobaan, algoritma selalu konvergen atau menuju profit maksimum. Selain itu, dengan parameter yang tepat, algoritma mampu mencapai hasil yang optimal. Algoritma WOA juga dapat dikatakan efisien karena untuk mendapatkan profit optimal tidak membutuhkan waktu dan iterasi yang lebih banyak.