arrow
返回

A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Optimization Problems

delete2014-04-01
delete415
delete
OA
AI
B
Bo Liu *
Q
Qingfu Zhang
G
Georges Gielen
DOI:10.1109/TEVC.2013.2248012delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Surrogate model assisted evolutionary algorithms (SAEAs) have recently attracted much attention due to the growing need for computationally expensive optimization in many real-world applications. Most current SAEAs, however, focus on small-scale problems. SAEAs for medium-scale problems (i.e., 20-50 decision variables) have not yet been well studied. In this paper, a Gaussian process surrogate model assisted evolutionary algorithm for medium-scale computationally expensive optimization problems (GPEME) is proposed and investigated. Its major components are a surrogate model-aware search mechanism for expensive optimization problems when a high-quality surrogate model is difficult to build and dimension reduction techniques for tackling the curse of dimensionality. A new framework is developed and used in GPEME, which carefully coordinates the surrogate modeling and the evolutionary search, so that the search can focus on a small promising area and is supported by the constructed surrogate model. Sammon mapping is introduced to transform the decision variables from tens of dimensions to a few dimensions, in order to take advantage of Gaussian process surrogate modeling in a low-dimensional space. Empirical studies on benchmark problems with 20, 30, and 50 variables and a real-world power amplifier design automation problem with 17 variables show the high efficiency and effectiveness of GPEME. Compared to three state-of-the-art SAEAs, better or similar solutions can be obtained with 12% to 50% exact function evaluations.
Keyword:
Dimension reduction
expensive optimization
Gaussian process
prescreening
space mapping
surrogate models
surrogate model assisted evolutionary computation

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

G
glyndwr university
学者数:
233
论文数: 279
被引数: 0
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
学者 查看更多机构
引用论文

引用论文

In vitro sugar uptake by grapefruit (Citrus paradisi) juice-sac cells
err2005-01-01
err0
PREAI
errMoshe Huberman; Uri Zehavi; Wilfred D. Stein; Ed Etxeberria; Raphael Goren
err分享
err收藏
err分享
err收藏
学者 查看更多内容