arrow
返回

An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems

delete2023-09-01
delete8
PRE
AI
X
Xunfeng Wu
林秋镇 (Qiuzhen Lin) *
李坚强 封面图
李坚强 (Jianqiang Li)
K
Kay Chen Tan
V
Victor C. M. Leung
DOI:10.1109/TCYB.2022.3200517delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Surrogate-assisted evolutionary algorithms (SAEAs) have shown promising performance for solving expensive optimization problems (EOPs) whose true evaluations are computationally or physically expensive. However, most existing SAEAs only focus on the problems with low dimensionality and they rarely consider solving large-scale EOPs (LSEOPs). To fill this research gap, this article proposes an ensemble surrogate-based coevolutionary optimizer for tackling LSEOPs. First, some local surrogate models are trained with low-dimensional data subsets by using feature selection on the large-scale decision variables, a part of which are used to build a selective ensemble surrogate for better approximating the target LSEOP. Then, a coevolutionary optimizer guided by the ensemble surrogate is designed by running two populations to cooperatively solve the target LSEOP and the simplified auxiliary problem. The information of offspring from the two populations is shared to facilitate the coevolution process, which can exploit the searching experience from the simplified auxiliary problem to help solving the target LSEOP. Finally, an effective infill selection criterion is used to update the ensemble surrogate and enhance its approximate performance. To evaluate the performance of the proposed algorithm, a number of well-known benchmark problems are used and the experimental results validate our superior performance over nine state-of-the-art SAEAs on most cases.
Keyword:
Predictive models
Optimization
Approximation algorithms
Search problems
Data models
Computational modeling
Support vector machines
Ensemble surrogate
large-scale expensive optimization problem (LSEOP)
surrogate-assisted evolutionary algorithm (SAEA)

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
S
shenzhen university
学者数:
4.6W
论文数: 3.4W
被引数: 72
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Features of primary vesicoureteral reflux and renal damage in children at a single institution in Brazil from 1969 to 1999
err2003-01-01
err0
PREAI
errJosé Maria Penido Silva; José Silvério S. Diniz; Eduardo A. Oliveira; Luís Sérgio Bahia Cardoso; Viviane S.P. Marino; Mariana R. Pimenta; Carolina C. Matos; Samana B. Vieira
err分享
err收藏
err分享
err收藏
Coupling dynamic simulation and interactive multiobjective optimization for complex problems: An APROS-NIMBUS case study
err2014-04-01
err13
errOAAI
errSindhya, Karthik; Ojalehto, Vesa; Savolainen, Jouni; Niemisto, Hannu; Hakanen, Jussi; Miettinen, Kaisa
err分享
err收藏
ESTs from Seeds to Assist the Selective Breeding of Jatropha curcas L. for Oil and Active Compounds
err2010-10-28
err0
errOAAI
errKleber A. Gomes; Tiago C. Almeida; Abelmon S. Gesteira; Ivon P. Lôbo; Ana Carolina R. Guimarães; Antonio B. de Miranda; Marie-Anne Van Sluys; Rosenira S. Da Cruz; Júlio C.M. Cascardo; Nicolas Carels
err分享
err收藏
学者 查看更多内容