Abstract:The Kriging model has been widely used in regression-based surrogate-assisted evolutionary algorithms (SAEAs) for expensive multiobjective optimization by using one model to approximate one objective, and the fusion of all the models forms the fitness surrogate. However, when tackling expensive many-objective optimization problems, too many models are required to construct such a fitness surrogate, which incurs cumulative prediction uncertainty and higher computational cost. Considering that the fitness surrogate works to predict different objective values to help select promising solutions with good convergence and diversity, this article proposes a novel model reduction idea to change the many-models-based fitness surrogate to a two-models-based indicator surrogate (TIS) that directly approximates convergence and diversity indicators. Based on TIS, a hierarchical and ensemble surrogate-assisted evolutionary algorithm (HES-EA) is proposed with three stages. Firstly, the HES-EA transforms the many objectives of the real-evaluated solutions into two indicators (i.e., the convergence and diversity indicators) and divides these solutions into different clusters. Secondly, a HES consisting of a cluster surrogate and different TISs is trained through these clustered solutions and their indicators. Thirdly, during the optimization process, the HES can predict the candidate solutions’ cluster information via the cluster surrogate and indicator information via the TISs. Promising solutions can thus be selected based on the predicted information via a clustering-based sequential selection strategy without real fitness evaluation consumption. Compared with state-of-the-art SAEAs on three widely used benchmark suites up to 184 instances and one real-world application, HES-EA shows its superiority in both optimization performance and computational cost.

Enhancing Hierarchical Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Optimization Via Random Projection

A Hierarchical Surrogate Assisted Optimization Algorithm Using Teaching-Learning-based Optimization and Differential Evolution for High-Dimensional Expensive Problems

Two-layer Adaptive Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Computationally Expensive Problems

Scaling Up Radial Basis Function for High-Dimensional Expensive Optimization Using Random Projection

Surrogate ensemble assisted large-scale expensive optimization with random grouping

Surrogate-assisted Autoencoder-embedded Evolutionary Optimization Algorithm to Solve High-dimensional Expensive Problems

A Hierarchical and Ensemble Surrogate-Assisted Evolutionary Algorithm With Model Reduction for Expensive Many-Objective Optimization

Efficient hierarchical surrogate-assisted differential evolution for high-dimensional expensive optimization

Supervised Reconstruction for High-Dimensional Expensive Multiobjective Optimization

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

A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems

A Surrogate-Assisted Evolutionary Algorithm with Random Feature Selection for Large-Scale Expensive Problems

Efficient Generalized Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Problems.

Surrogate-Assisted Differential Evolution with Adaptive Multisubspace Search for Large-Scale Expensive Optimization

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

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

Surrogate Assisted Evolutionary Algorithm for Medium Scale Expensive Multi-Objective Optimisation Problems

Voronoi-based Efficient Surrogate-assisted Evolutionary Algorithm for Very Expensive Problems

Multiple surrogates and offspring-assisted differential evolution for high-dimensional expensive problems

High-Dimensional Expensive Optimization by Kriging-assisted Multiobjective Evolutionary Algorithm with Dimensionality Reduction

A Dimensionality Reduction Assisted Evolutionary Algorithm for High-Dimensional Expensive Multi/Many-Objective Optimization