A discrete improved artificial bee colony algorithm for 0-1 knapsack problem

Abstract

The present study integrated a discrete search equation to develop a discrete improved artificial bee colony (DiABC) algorithm. A random binary population was added in the initialization. The current optimal solution was then introduced into the search equations for worker and onlooker bees to effectively enhance the convergence accuracy of the algorithm. And a new selection method on scout bees was proposed. Eighteen benchmark knapsack problems (KPs) experiments were conducted, of which the results validated the effectiveness of the DiABC algorithm in optimizing the KPs.