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

  • Osama Mohamed Abdelsalam Ahmed Elkomy, "MT-nCov-Net: A Multitask Deep-Learning Framework for Efficient Diagnosis of COVID-19 Using Tomography Scans", IEEE, 2021 More
  • Osama Mohamed Abdelsalam Ahmed Elkomy, "Two-Stage Deep Learning Framework for Discrimination between COVID-19 and Community-Acquired Pneumonia from Chest CT scans.", ELSEVIER, 2021 More
  • Osama Mohamed Abdelsalam Ahmed Elkomy, "Efficient model for emergency departments: Real case study", Computers, Materials and ContinuaComputers, Materials and Continua, 2022 More
  • Osama Mohamed Abdelsalam Ahmed Elkomy, "Recognition of phonetic Arabic figures via wavelet based Mel Frequency Cepstrum using HMMs", HBRC Journal, 2014 More
  • Osama Mohamed Abdelsalam Ahmed Elkomy, "Multi-Objective Task Scheduling Approach for Fog Computing.", IEEE Access, 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