Abstract:Evolutionary algorithms require large number of function evaluations to locate the global optimum, making it computationally prohibitive on dealing with expensive problems. Surrogate-based optimization methods have shown promising ability on accelerating the convergence speed. However, it is still a challenging work for surrogate-assisted methods to deal with high-dimensional expensive problems because it is hard to approximate the objective function in high-dimensional space. In this paper, a novel radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problems (RSAEH) is proposed. Specifically, the proposed algorithm consists of local search part and surrogate-guided prescreening part. In the local search part, the local surrogate is built by radial basis function with the most promising training sample points, and the optima (or near-optima) is located by optimizer to conduct exact function evaluation. In the surrogate-guided prescreening part, the current best sample point is refined by using sequential quadratic programming, thus guide the mutation direction by using differential evolution operator, and promising offspring prescreened by surrogate model are evaluated using exact function evaluation. To validate the effectiveness of the proposed algorithm, it is tested on benchmark problems with dimension ranging from 30 to 100, as well as a real-world oil reservoir production optimization problem. The proposed algorithm achieved best optimization results on 16 benchmark functions among 21 benchmark function sets in comparison with other algorithms. The performance of RSAEH is competitive especially on 100-D benchmark functions. In addition, RSAEH also showed promising performance on a real-world oil reservoir production optimization problem with 160 variables, in comparison with several state-of-the-art algorithms.

Neighborhood samples and surrogate assisted multi-objective evolutionary algorithm for expensive many-objective optimization problems

A surrogate-ensemble assisted expensive many-objective optimization

An aRBF surrogate-assisted neighborhood field optimizer for expensive problems

Multi/many-objective evolutionary algorithm assisted by radial basis function models for expensive optimization

A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization

Expensive many-objective evolutionary optimization guided by two individual infill criteria

Efficient Multi-Objective Evolutionary Algorithm for Constrained Global Optimization of Expensive Functions

A Fast Optimization Algorithm Based on Multi-RBF For High-Dimensional and Computationally Expensive Problems

Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems

Complementary surrogate-assisted differential evolution algorithm for expensive multi-objective problems under a limited computational budget

A surrogate-assisted evolutionary algorithm for expensive many-objective optimization in the refining process

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A two-stage infill strategy and surrogate-ensemble assisted expensive many-objective optimization

An activity level based surrogate-assisted evolutionary algorithm for many-objective optimization

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

A Radial Basis Function Surrogate Model Assisted Evolutionary Algorithm for High-Dimensional Expensive Optimization Problems

A Simple Yet Efficient Surrogate-Assisted Differential Evolution Algorithm for Expensive Optimization Problems

Inverse Distance Weighting and Radial Basis Function Based Surrogate Model for High-Dimensional Expensive Multi-Objective Optimization

A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization

A Surrogate-Assisted Offspring Generation Method for Expensive Multi-objective Optimization Problems

Balancing Objective Optimization and Constraint Satisfaction in Expensive Constrained Evolutionary Multi-Objective Optimization