Abstract:Numerous optimization problems in the real world involve multi-objective and computationally expensive simulations (i.e., expensive multi-objective optimization problems). This paper purposes a dual surrogates-assisted evolutionary algorithm (SAEA) based on parallel search, termed DSAEA-PS, for this issue. Approximation and classification are two main implementation forms of surrogate models , but the existing methods of expensive multi-objective optimization only apply one kind of them, and scarce works have paid attention to combining approximation and classification to improve the optimization performance. In the proposed algorithm, to enhance the prediction accuracy and reliability, both the approximation model and classification model are applied to cooperate to provide the quality and uncertainty information of candidate solutions. Meanwhile, the parallel search based on heterogeneous multi-objective evolutionary algorithms is introduced for better exploration of the decision space. In addition, combined with the strengthened dominance relation (SDR), a sampling strategy that comprehensively considers the quality of candidate solutions and their uncertainty information is proposed. Experimental results with five peer competitors on a set of widely-used benchmark problems demonstrate the ability of DSAEA-PS. Furthermore, DSAEA-PS is adopted for a five-objective blended-wing-body underwater glider design problem that involves time-consuming simulations of fluid dynamics and structural strength. A series of high-performance solutions obtained from DSAEA-PS verifies its effectiveness on engineering applications.

A Surrogate-Assisted Evolutionary Algorithm for Seeking Multiple Solutions of Expensive Multimodal Optimization Problems

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

A Surrogate-Assisted Evolutionary Algorithm for Expensive Dynamic Multimodal Optimzation

Dual-Surrogate-Assisted Cooperative Particle Swarm Optimization for Expensive Multimodal Problems

Multisurrogate-Assisted Multitasking Particle Swarm Optimization for Expensive Multimodal Problems.

A Surrogate-Assisted Evolutionary Algorithm with Knowledge Transfer for Expensive Multimodal Optimization Problems

A surrogate-ensemble assisted expensive many-objective optimization

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

Surrogate and Autoencoder-Assisted Multitask Particle Swarm Optimization for High-Dimensional Expensive Multimodal Problems

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

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

Objective-constraint Mutual-guided Surrogate-based Particle Swarm Optimization for Expensive Constrained Multimodal Problems

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

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

Surrogate-assisted evolutionary algorithm with decomposition-based local learning for high-dimensional multi-objective optimization

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

A dual surrogate assisted evolutionary algorithm based on parallel search for expensive multi/many-objective optimization

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

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

Multi-surrogate assisted PSO with adaptive speciation for expensive multimodal multi-objective optimization

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