arrow
返回

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

delete2023-11-01
delete1
PRE
AI
J
Jiangtao Shen
王鹏 封面图
王鹏 (Peng Wang) *
Y
Ye Tian
H
Huachao Dong
DOI:10.1016/j.asoc.2023.110879delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Surrogate-assisted evolutionary algorithm
Expensive multi-objective optimization
Approximation and classification
Parallel search
Strengthened dominance relation

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容