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, "Self-adaptive Mix of Particle Swarm Methodologies for Constrained Optimization", ELSEVIER, 2014 More
  • Saber Mohamed, "Testing United Multi-Operator Evolutionary Algorithms on The CEC2014 Real-Parameter Numerical Optimization", IEEE, 2014 More
  • Saber Mohamed, "GA with a New Multi-Parent Crossover for Constrained Optimization", IEEE, 2011 More
  • Eman samir hasan sayed, "Decision Making Assessment for Site Selection Using the AHP and TOPSIS Methods", Statistical studies institution, Cairo University, Egypt, 2007 More
  • Israa Abdel Ghaffar Salem Mohammed, "Estimating Bed Requirements for a Pediatric Department in a University Hospital in Egypt", Modern Management Science & Engineering, 2016 More
Tweet