A Binary Equilibrium Optimization Algorithm for 0–1 Knapsack Problems

Faculty Computer Science Year: 2021
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Computers & Industrial Engineering Pergamon Volume: 151
Keywords : , Binary Equilibrium Optimization Algorithm , , Knapsack Problems    
Abstract:
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
   
     
 
       

Author Related Publications

  • Mohammed Abdel Basset Metwally Attia, "Discrete greedy flower pollination algorithm for spherical traveling salesman problem", Springer, 2019 More
  • Mohammed Abdel Basset Metwally Attia, "A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems", Natural Sciences Publishing Cor., 2014 More
  • Mohammed Abdel Basset Metwally Attia, "A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems", Springer London, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient binary slime mould algorithm integrated with a novel attacking-feeding strategy for feature selection", Pergamon, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient teaching-learning-based optimization algorithm for parameters identification of photovoltaic models: Analysis and validations", Pergamon, 2021 More

Department Related Publications

  • Ibrahiem Mahmoud Mohamed Elhenawy, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "Using General Regression with Local Tuning for Learning Mixture Models from Incomplete Data Sets", ScienceDirect, 2010 More
  • Ahmed Raafat Abass Mohamed Saliem, "On determining efficient finite mixture models with compact and essential components for clustering data", ScienceDirect, 2013 More
  • Ahmed Raafat Abass Mohamed Saliem, "Unsupervised learning of mixture models based on swarm intelligence and neural networks with optimal completion using incomplete data", ScienceDirect, 2012 More
Tweet