Article ID Journal Published Year Pages File Type
4960871 Procedia Computer Science 2017 6 Pages PDF
Abstract

This study presents Migrating Birds Optimization (MBO) which is a novel meta-heuristic algorithm for the solution of knapsack problem. The knapsack problem which is classified as NP-complete problem is a combinatorial optimization problem. Its aim is to achieve maximum benefit without exceeding the capacity of the knapsack with selected item. The Migrating Birds Algorithm is designed for discrete problems. Therefore, the performance of basic the MBO algorithm is tested on the some knapsack problems and obtained results are demonstrated in detail.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,