A Surrogate-Assisted Evolutionary Framework With Regions of Interests-Based Data Selection for Expensive Constrained Optimization
- 14 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 53 (10) , 6268-6280
Abstract
Optimization problems whose evaluations of the objective and constraints involve costly numerical simulations or physical experiments are referred to as expensive constrained optimization (ECO) problems. Such problems can be solved by evolutionary algorithms (EAs) in conjunction with computationally cheap surrogates that separately approximate the expensive objective and constraint functions. During the process of the ECO, the interested regions of surrogate models for the objective and constraints usually have a small overlap only. Specifically, the surrogate model for the objective function should focus on the prediction accuracy in the promising region, while the models for constraint functions should concentrate on the accuracy at the boundary of the feasible region. However, most existing methods neglect such differences and train those different models using the same training data, barely resulting in satisfactory performance. Therefore, we propose a general framework for solving expensive optimization problems with inequality constraints. In the proposed framework, the objective and constraints are separately trained with two different sets of training data to enhance the prediction accuracy and reliability in the interested regions. A novel infill sampling criterion is tailored to decide whether potentially better or more uncertain solutions should be sampled. Moreover, a new strategy, termed search intensity adjustment, is designed for adjusting the number of search generations on new surrogate models. We attempt to embed three competitive constrained EAs into our framework to verify its generality. The experimental results obtained on numerous benchmark functions from CEC2006, CEC2010, and CEC2017 have demonstrated the superiority of our approach over three state-of-the-art surrogate-assisted EAs.Keywords
Funding Information
- National Natural Science Foundation of China (61976165)
- Alexander von Humboldt Professorship for Artificial Intelligence
- German Federal Ministry of Education and Research
This publication has 37 references indexed in Scilit:
- Incorporating Objective Function Information Into the Feasibility Rule for Constrained Evolutionary OptimizationIEEE Transactions on Cybernetics, 2015
- Evolutionary Programming for High-Dimensional Constrained Expensive Black-Box Optimization Using Radial Basis FunctionsIEEE Transactions on Evolutionary Computation, 2013
- Constraint-handling in nature-inspired numerical optimization: Past, present and futureSwarm and Evolutionary Computation, 2011
- Surrogate-assisted evolutionary computation: Recent advances and future challengesSwarm and Evolutionary Computation, 2011
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Self-adaptive fitness formulation for constrained optimizationIEEE Transactions on Evolutionary Computation, 2003
- A comprehensive survey of fitness approximation in evolutionary computationSoft Computing, 2003
- Stochastic ranking for constrained evolutionary optimizationIEEE Transactions on Evolutionary Computation, 2000
- An efficient constraint handling method for genetic algorithmsComputer Methods in Applied Mechanics and Engineering, 2000
- A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer CodeTechnometrics, 2000