返回
An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems
DOI:10.1109/TCYB.2022.3200517.png)
摘要
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)
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Somatic embryogenesis induction system for cloning an adult Cyphomandra betacea (Cav.) Sendt. (tamarillo)
Trees
IF0
Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System创伤系统的数据驱动代理辅助多目标进化优化

