Penerapan Algoritma Whale Optimization Algorithm (WOA) Pada Multi Knapsack 0-1 Problem With Multiple Constraints

Abstract

Solusi paling optimal yang diperoleh dari penyelesaian Multi Knapsack 0-1 Problem with Multiple Constraints pada data UMKM Flodista Gallery dengan parameter populasi sebesar 20, 50, 100, 200 dan 500 yang diuji dengan 1.000, 2.000, 5.000 dan 10.000 iterasi maksimal adalah sebesar Rp. 14.291.000,00. Solusi optimal yang diperoleh dari algoritma WOA, algoritma MVNS dan metode simplex adalah sama yaitu sebesar Rp. 14.291.000,00. Berdasarkan waktu komputasi, algoritma WOA lebih efisien daripada algoritma MVNS dan metode simplex. Dimana waktu yang diperlukan algoritma WOA untuk memperoleh solusi optimal yaitu selama 108,261 detik pada parameter populasi 500 dengan 1.000 iterasi maksimal dan iterasi terkecil saat diperoleh solusi optimal yaitu pada iterasi 647. Sedangkan waktu komputasi yang diperlukan algoritma MVNS untuk memperoleh solusi optimal yaitu selama 569,6494 detik pada parameter 𝑖𝑚𝑎𝑥= 20 dengan 5.000 iterasi maksimal dan waktu komputasi yang diperlukan metode simplex untuk memperoleh solusi optimal yaitu selama 1800 detik.