Paper Info
Title
New Binary Artificial Bee Colony for the 0-1 Knapsack Problem.
Abstract
The knapsack problem is one of the well known NP-Hard optimization problems. Because of its appearance as a sub-problem in many real world problems, it attracts the attention of many researchers on swarm intelligence and evolutionary computation community. In this paper, a new binary artificial bee colony called NB-ABC is proposed to solve the 0-1 knapsack problem. Instead of the search operators of the original ABC, new binary search operators are designed for the different phases of the ABC algorithm, namely the employed, the onlooker and the scout bee phases. Moreover, a novel hybrid repair operator called (HRO) is proposed to repair and improve the infeasible solutions. To assess the performance of the proposed algorithm, NB-ABC is compared with two other existing algorithms, namely GB-ABC and BABC-DE, for solving the 0-1 knapsack problem. Based on a set of 15 0-1 high dimensional knapsack problems classified in three categories. the experimental results in view of many criteria show the efficiency and the robustness of the proposed NB-ABC.
Year
Venue
Field
2018
ICSI
Mathematical optimization,Computer science,Swarm intelligence,Evolutionary computation,Robustness (computer science),Operator (computer programming),Knapsack problem,Binary search algorithm,Optimization problem,Binary number
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
7
3
Name
Order
Citations
PageRank
Mourad Nouioua152.10
Li Zhiyong211220.76
Shilong Jiang300.34