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

  • Abdul Wahid Ibrahim Mahmoud Khamis, "Cameraphone Recognition of Arabic Fingerspelling", International Journal of Computer Science and Information Technology & Security (IJCSITS), 2013 More
  • Mohammed Abdel Basset Metwally Attia, "A hybrid flower pollination algorithm for solving ill-conditioned set of equations", Int. J. Bio-Inspired Computation, 2016 More
  • Zaher Awad Aboelenieen Elhendy, "NEW APPROACH TO IMAGE EDGE DETECTION BASED ON QUANTUM ENTROPY", JOURNAL OF RUSSIAN LASER RESEARCH, 2016 More
  • Ibrahiem Mahmoud Mohamed Elhenawy, "A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem", North-Holland, 2018 More
  • Mohammed Abdel Basset Metwally Attia, "A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem", North-Holland, 2018 More
Tweet