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.

Surrogate Model-based Evaluation Strategy with Non-random Selection of Substituted Individuals

Surrogate models based on individual's interval fitness in interactive genetic algorithms

Directed Fuzzy Graph-Based Surrogate Model-Assisted Interactive Genetic Algorithms with Uncertain Individual's Fitness

A New Surrogate-Assisted Interactive Genetic Algorithm with Weighted Semisupervised Learning.

A pairwise comparison based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization

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

A Surrogate Model Assisted Evolutionary Algorithm for Computationally Expensive Design Optimization Problems with Discrete Variables.

Surrogate enhanced interactive genetic algorithm with weighted Gaussian process

Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA

Adaptive Weighted Strategy Based Integrated Surrogate Models for Multiobjective Evolutionary Algorithm

A surrogate modelling approach combined with differential evolution for solving bottleneck stage scheduling problems

Benchmarking Surrogate-Assisted Genetic Recommender Systems

An evolving surrogate model-based differential evolution algorithm

Simulation Optimization Based on Surrogate Model and Genetic Algorithm

An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization

Model Uncertainty in Evolutionary Optimization and Bayesian Optimization: A Comparative Analysis

Interactive Genetic Algorithms with Large Population and Semi-Supervised Learning

A surrogate-ensemble assisted expensive many-objective optimization

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

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

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