Seminar Tugas Akhir

Mohamad Novanto
g54160011

Penyelesaian Masalah Knapsack 0-1 Menggunakan Algoritme Migrating Birds Optimization dan Particle Swarm Optimization

Masalah knapsack merupakan permasalahan optimisasi kombinatorial yang diklasifikasikan sebagai NP-complete problem. Tujuannya adalah untuk memperoleh keuntungan maksimum tanpa melebihi kapasitas knapsack dengan objek yang dipilih. Ada beberapa metode yang dikembangkan untuk permasalahan ini, salah satunya adalah metode meta-heuristic. Pada karya ilmiah ini, digunakan metode meta-heuristic Migrating Bird Optimization (MBO) dan Particle Swarm Optimization (PSO) untuk menyelesaikan masalah knapsack. Hasil yang diperoleh menunjukkan bahwa algoritme MBO menghasilkan keuntungan yang relatif lebih besar dibandingkan algoritme PSO.