Reduced search space mechanism for solving constrained optimization problems

Faculty Computer Science Year: 2017
Type of Publication: ZU Hosted Pages: 12
Authors:
Journal: Engineering Applications of Artificial Intelligence Elsevier Volume:
Keywords : Reduced search space mechanism , solving constrained    
Abstract:
Over the last few decades, a considerable number of evolutionary algorithms (EAs) have been proposed for solving constrained optimization problems (COPs). As for most of these problems, the optimal solution exists on the boundary of the feasible space, we aim to focus the search process around the boundary. In this paper a new concept, called reduced search space (R2S), is introduced. In the process, we first identify active constraints, based on the current solutions, and then define R2S around those constraint’s boundaries. However, the search may be conducted either in the entire R2S or in some portions of it. To judge the impact of this concept, we have incorporated it with a number of state-of-the-art algorithms, and we have comprehensively tested it on three sets of benchmark test functions, namely, 24 test functions taken from IEEE CEC2006, 18 test functions with 10𝐷 and 30𝐷 taken from IEEE CEC2010 and 10 test functions taken from IEEE CEC2011. The results show that our proposed mechanism significantly improves the performances of state-of-the-art algorithms.
   
     
 
       

Author Related Publications

  • Karam mohamed goda, "An efficient teaching-learning-based optimization algorithm for parameters identification of photovoltaic models: Analysis and validations", Pergamon, 2021 More
  • Karam mohamed goda, "BSMA: A novel metaheuristic algorithm for multi-dimensional knapsack problems: Method and comprehensive analysis", Pergamon, 2021 More
  • Karam mohamed goda, "An Improved Binary Grey-Wolf Optimizer With Simulated Annealing for Feature Selection", IEEE, 2021 More
  • Karam mohamed goda, "Evolutionary algorithm-based convolutional neural network for predicting heart diseases", Elsevier, 2021 More
  • Karam mohamed goda, "An improved gaining-sharing knowledge algorithm for parameter extraction of photovoltaic models", Elsevier, 2021 More

Department Related Publications

  • Saber Mohamed, "A surrogate-assisted differential evolution algorithm with dynamic parameters selection for solving expensive optimization problems", IEEE, 2014 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient heap-based optimization algorithm for parameters identification of proton exchange membrane fuel cells model: Analysis and case studies", Pergamon, 2021 More
  • Israa Abdel Ghaffar Salem Mohammed, "A Clustered Overflow Configuration of Inpatient Beds in Hospitals", Institute for Operations Research and the Management Sciences, 2021 More
  • Karam mohamed goda, "Approach for Training Quantum Neural Network to Predict Severity of COVID-19 in Patients", Tech Science Press, 2020 More
  • Mai Mohammed Abdul Sattar Jaafar, "a modified genetic algorithm based on altruism to solve engineering design problems", computational and intellegience nanoscience, 2016 More
Tweet