TY - JOUR
T1 - A Binary Equilibrium Optimization Algorithm for 0–1 Knapsack Problems
AU - Abdel-Basset, Mohamed
AU - Mohamed, Reda
AU - Mirjalili, Seyedali
N1 - Publisher Copyright:
© 2020 Elsevier Ltd
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020
Y1 - 2020
N2 - In this paper, a binary version of equilibrium optimization (BEO) is proposed for the tackling 0–1 knapsack problem characterized as a discrete problem. Because the standard equilibrium optimizer (EO) has been proposed for solving continuous optimization problems, a discrete variant is required to solve binary problems. Hence, eight transfer functions including V-Shaped and S-Shaped are employed to convert continuous EO to Binary EO (BEO). Among those transfer functions, this study demonstrates that V-Shaped V3 is the best one. It is also observed that the sigmoid S3 transfer function can be more beneficial than V3 for improving the performance of other algorithms employed in this paper. We conclude that the performance of any binary algorithm relies on the good choice of the transfer function. In addition, we use the penalty function to sift the infeasible solution from the solutions of the problem and apply a repair algorithm (RA) for converting them to feasible solutions. The performance of the proposed algorithm is evaluated on three benchmark datasets with 63 instances of small-, medium-, and large-scale and compared with a number of the other algorithm proposed for solving 0–1 knapsack under different statistical analyses. The experimental results demonstrate that the BEOV3 algorithm is superior on all the small-, medium-scale case studies. Regarding the large-scale test cases, the proposed method achieves the optimal value for 13 out of 18 instances.2
AB - In this paper, a binary version of equilibrium optimization (BEO) is proposed for the tackling 0–1 knapsack problem characterized as a discrete problem. Because the standard equilibrium optimizer (EO) has been proposed for solving continuous optimization problems, a discrete variant is required to solve binary problems. Hence, eight transfer functions including V-Shaped and S-Shaped are employed to convert continuous EO to Binary EO (BEO). Among those transfer functions, this study demonstrates that V-Shaped V3 is the best one. It is also observed that the sigmoid S3 transfer function can be more beneficial than V3 for improving the performance of other algorithms employed in this paper. We conclude that the performance of any binary algorithm relies on the good choice of the transfer function. In addition, we use the penalty function to sift the infeasible solution from the solutions of the problem and apply a repair algorithm (RA) for converting them to feasible solutions. The performance of the proposed algorithm is evaluated on three benchmark datasets with 63 instances of small-, medium-, and large-scale and compared with a number of the other algorithm proposed for solving 0–1 knapsack under different statistical analyses. The experimental results demonstrate that the BEOV3 algorithm is superior on all the small-, medium-scale case studies. Regarding the large-scale test cases, the proposed method achieves the optimal value for 13 out of 18 instances.2
KW - 0–1 knapsack problem
KW - Algorithm
KW - Artificial intelligence
KW - Benchmark
KW - Binary optimization
KW - Combinatorial optimization
KW - Equilibrium optimizer
KW - Particle swarm optimization
KW - Transfer function
UR - http://www.scopus.com/inward/record.url?scp=85096047439&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2020.106946
DO - 10.1016/j.cie.2020.106946
M3 - Article
AN - SCOPUS:85096047439
SN - 0360-8352
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
M1 - 106946
ER -