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

  • Heba Zaki Mohamed Abdallah Elfiqi, "A computational linguistic approach for the identification of translator stylometry using Arabic-English text", IEEE, 2011 More
  • Heba Zaki Mohamed Abdallah Elfiqi, "Measuring Complexity of Mouse Brain Morphological Changes Using GeoEntropy", AIP Publishing, 2009 More
  • Mohammed Abdel Basset Metwally Attia, "Training Feedforward Neural Networks Using Symbiotic Organisms Search Algorithm", Computational Intelligence and Neuroscience, 2016 More
  • Mohammed Abdel Basset Metwally Attia, "Solving systems of nonlinear equations via conjugate direction flower pollination algorithm", inderscience, 2017 More
  • Mustafa Khamis Baz Ramadan, "An Efficient method for choosing most suitable cloud storage provider reducing top security risks based on multi-criteria neutrosophic decision making", An Efficient method for choosing most suitable cloud storage provider reducing top security risks based on multi-criteria neutrosophic decision making, 2017 More
Tweet