TY - JOUR
ID - 40781
TI - Application of Black Hole Algorithm for Solving Knapsack Problems
JO - Computer and Knowledge Engineering
JA - CKE
LA - en
SN - 2538-5453
AU - Hatamlou, Abdolreza
AD - Department of Computer Science, Khoy Branch, Islamic Azad University, Khoy, Iran.
Y1 - 2021
PY - 2021
VL - 4
IS - 2
SP - 11
EP - 16
KW - Knapsack problems
KW - Black hole algorithm
KW - Optimization
DO - 10.22067/cke.2021.63250.0
N2 - This study investigates the application of the Black Hole algorithm (BH) for solving 0–1 knapsack problems. Knapsack problem is a classic and famous problem for testing and analyzing the behavior of optimization and meta-heuristic algorithms. There is no single algorithm which is suitable for all types of the knapsack problem. So it is an open research area to solve knapsack problem using novel optimization algorithms efficiently. BH algorithm is one of the most recent nature-inspired algorithms that is inspired by the black hole phenomenon. Like other population-based algorithms, the black hole algorithm starts with an initial population of candidate solutions to an optimization problem and an objective function that is calculated for them. At each iteration of the Black hole algorithm, the best candidate is selected to be the black hole, and others called stars. If a star gets too close to the black hole, it will be swallowed by the black hole and is gone forever. Computational experiments with a set of large-scale instances show that the BH algorithm can be an efficient alternative for solving 0–1 knapsack problems. The results show that the algorithm can find high quality solutions in less time compared to similar meta-heuristic approaches. Based on the obtained results it is clear that BH algorithm is a stable algorithm as the standard deviation of finding solutions in different runs is smaller than other test algorithms.
UR - https://cke.um.ac.ir/article_40781.html
L1 - https://cke.um.ac.ir/article_40781_9469a35cba58d015fdb3483bc4b6c1d2.pdf
ER -