Mathematics Commons^™

Algoritme Migrating Birds Optimization Dan Algoritme Particle Swarm Optimization: Penyelesaian Masalah Knapsack 0-1, Bib Paruhum Silalahi, Mohamad Novanto, Prapto Tri Supriyo

PYTHAGORAS : Jurnal Matematika dan Pendidikan Matematika

Permasalahan knapsack merupakan salah satu masalah optimisasi. Masalah knapsack merupakan suatu permasalahan bagaimana memilih objek dari beberapa objek yang akan dimasukkan ke media penyimpanan dengan masing-masing objek memiliki bobot dan total bobot dari objek yang dipilih tidak boleh melebihi kapasitas media penyimpanannya, sehingga diperoleh nilai yang maksimal. Ketika objek yang dimasukkan ke dalam media penyimpanan bersifat harus dimasukkan semua atau tidak sama sekali, permasalahan ini dikenal dengan nama knapsack 0-1. Salah satu metode penyelesaian masalah knapsack 0-1 adalah dengan menggunakan metode meta-heuristic. Terdapat beberapa metode meta-heuristic seperti algoritma migrating birds optimization dan particle swarm optimization. Paper ini membahas …