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

  • 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
  • Saber Mohamed, "Training and Testing a Self-Adaptive Multi-Operator Evolutionary Algorithm for Constrained Optimization", ELSEVEIR, 2015 More
  • Saber Mohamed, "An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems", IEEE, 2013 More
  • Saber Mohamed, "Differential Evolution with Dynamic Parameters Selection for Optimization Problems", IEEE, 2014 More
Tweet