arrow
返回

A Two-stage Surrogate-Assisted Evolutionary Algorithm (TS-SAEA) for Expensive Multi/Many-objective Optimization

delete2022-08-01
delete14
PRE
AI
J
Jinglu Li
王鹏 封面图
王鹏 (Peng Wang) *
H
Huachao Dong
J
Jiangtao Shen
DOI:10.1016/j.swevo.2022.101107delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a two-stage surrogate-assisted evolutionary algorithm (TS-SAEA) is presented for computationally expensive multi/many-objective optimization, which consists of a convergence stage and a diversity stage. In the convergence stage, the objective space is partitioned into several sub-regions by reference vectors, where the individuals compete with each other. In the diversity stage, the converged individuals and the current non dominated solutions are combined to form a potential sample set, on which a secondary selection is conducted to further improve the diversity. Specifically, the proposed diversity strategy firstly defines the initial boundary individuals and a candidate pool. The individuals with max-min angles will continuously be selected from the pool to supplement the boundary individuals until the number of the boundary individuals equals the number of the current non-dominated solutions. At last, the points with the better space-filling features are picked out from the updated boundary individuals to evaluate the true objectives. The above-mentioned process keeps running until the maximal number of function evaluations is satisfied. To evaluate the performance of TS-SAEA on both low and high-dimensional multi/many-objective problems, it is compared with four state-of-art algorithms on 52 benchmark problems and one engineering application. The experimental results show that TS-SAEA has significant advantages on computationally expensive multi/many-objective optimization problems.
Keyword:
multi-objective
many-objective
two-stage
expensive optimization
reference vector
radial basis function

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
引用论文

引用论文

A radial space division based evolutionary algorithm for many-objective optimization
err2017-12-01
err78
PREAI
errHe, Cheng; Tian, Ye; Jin, Yaochu; Zhang, Xingyi; Pan, Linqiang
err分享
err收藏
El género Chloris Sw. (Poaceae: Chloridoideae) en México
err2015-07-14
err0
errOAAI
errRosa Cerros-Tlatilpa; María Elena Siqueiros Delgado; Elizabeth M. Skendzic
err分享
err收藏
AMINES AND THEORIES IN PSYCHIATRY
err1974-07-01
err0
PREAI
errAlanA. Boulton
err分享
err收藏
Coactivation of knee muscles during isokinetic concentric and eccentric knee extensions and flexions in prepubertal gymnasts
err2002-12-10
err0
PREAI
errHelen Bassa; Christos Kotzamanidis; Theophanis Siatras; Dimitra Mameletzi; Dimitrios Skoufas
err分享
err收藏
学者 查看更多内容