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
  • Saber Mohamed, "Differential Evolution Combined with Constraint Consensus for Constrained Optimization", IEEE, 2011 More
  • mahmoud mohamed ismail ali, "AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming", International Journal of Computers & Technology, 2013 More
  • mahmoud mohamed ismail ali, "A Hybrid Swarm Intelligence Technique for Solving Integer Multi-objective Problems", international journal of computer applications, 2014 More
  • mahmoud mohamed ismail ali, "An Improved Chaotic Flower Pollination Algorithm for Solving Large Integer Programming Problems", International Journal of Digital Content Technology and its Applications, 2014 More
Tweet