Decision Science Letters (Jan 2022)

Binary social group optimization algorithm for solving 0-1 knapsack problem

  • Anima Naik,
  • Pradeep Kumar Chokkalingam

DOI
https://doi.org/10.5267/j.dsl.2021.8.004
Journal volume & issue
Vol. 11, no. 1
pp. 55 – 72

Abstract

Read online

In this paper, we propose the binary version of the Social Group Optimization (BSGO) algorithm for solving the 0-1 knapsack problem. The standard Social Group Optimization (SGO) is used for continuous optimization problems. So a transformation function is used to convert the continuous values generated from SGO into binary ones. The experiments are carried out using both low-dimensional and high-dimensional knapsack problems. The results obtained by the BSGO algorithm are compared with other binary optimization algorithms. Experimental results reveal the superiority of the BSGO algorithm in achieving a high quality of solutions over different algorithms and prove that it is one of the best finding algorithms especially in high-dimensional cases.