Recent metaheuristic algorithms with genetic operators for high-dimensional knapsack instances: A comparative study‏

Faculty Computer Science Year: 2022
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Computers & Industrial Engineering Elsevier Ltd Volume: 166
Keywords : Recent metaheuristic algorithms with genetic operators    
Abstract:
As a new attempt to effectively tackle the high-dimensional 0–1 knapsack (01KP) instances with uncorrelated, weakly-correlated, and strongly-correlated characteristics, in this paper, five lately-proposed meta-heuristic algorithms: horse herd optimization algorithm (HOA), gradient-based optimizer (GBO), red fox search optimizer (RFSO), golden eagle optimizer (GEO), and Bonobo optimizer (BO) have been transformed into binary ones by investigating the various V-shaped and S-shaped transfer functions to be applied to those high-dimensional 01KP problems, which are discrete ones; these binary variants are named BHOA, BGEO, BBO, BRFSO, and BBO. Furthermore, some genetic operators such as the one-point crossover operator and mutation operators have been borrowed to discover more permutations as a trying to avoid stuck into local minima for reaching better outcomes. These two operators are effectively integrated with those binary variants to propose other ones with better performance for achieving further improvements for tackling the high-dimensional 01KP instances called BIHOA, BIGEO, BIGBO, BIBO, and BIRFSO. Those genetic operators and recently-developed meta-heuristic algorithms-based high dimensional binary techniques have been extensively validated using 21 uncorrelated, weakly-correlated, and strongly-correlated 01KP instances with high-dimensions ranging between 100 and 10000, and the obtained outcomes were compared even witnessing which algorithm is the best. The experimental findings show the superiority of BIRFSO for the instances with dimensions greater than 500, and its competitivity for the others.
   
     
 
       

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

  • Ahmed Raafat Abass Mohamed Saliem, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • 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, "Using General Regression with Local Tuning for Learning Mixture Models from Incomplete Data Sets", ScienceDirect, 2010 More
  • Abdallah Gamal abdallah mahmoud, "An Interactive Multi-Criteria Decision-Making Approach for Autonomous Vehicles and Distributed Resources Based on Logistic Systems: Challenges for a Sustainable Future", MDPI, 2023 More
  • Abdallah Gamal abdallah mahmoud, "Optimal selection of battery recycling plant location: strategies, challenges, perspectives, and sustainability", Springer Nature, 2023 More
Tweet