Mathematical models of biogeography inspired the development of the biogeography-based optimization algorithm. In this article we propose a binary version of biogeography-based optimization (BBO) for the Knapsack Problem. Two new mutation operators are proposed to extend the biogeography-based optimization algorithm to binary optimization problems. We also demonstrate the performance of the resulting new binary Biogeography-based optimization algorithm in solving four Knapsack problems and compare it with that of the standard Genetic Algorithm. The simulation results show that our new method is effective and efficient for the Knapsack problem. © 2012 Springer-Verlag.
CITATION STYLE
Zhao, B., Deng, C., Yang, Y., & Peng, H. (2012). Novel binary biogeography-based optimization algorithm for the knapsack problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7331 LNCS, pp. 217–224). https://doi.org/10.1007/978-3-642-30976-2_26
Mendeley helps you to discover research relevant for your work.