arrow
返回

SCGOSR: Surrogate-based constrained global optimization using space reduction

delete2018-04-01
delete58
PRE
AI
H
Huachao Dong
B
Baowei Song
Z
Zuomin Dong
王鹏 封面图
王鹏 (Peng Wang) *
DOI:10.1016/j.asoc.2018.01.041delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Global optimization problems with computationally expensive objective and constraints are challenging. In this work, we present a new kriging-based constrained global optimization algorithm SCGOSR that can find global optima with fewer objective and constraint function evaluations. In SCGOSR, we propose a multi-start constrained optimization algorithm that can capture approximately local optimal points from kriging and select the promising ones for updating. In addition, according to two different penalty functions, two subspaces are created to construct local surrogate models and speed up the local search. Subspace1 is the neighborhood of the presented best solution, and Subspace2 is a region that covers several promising samples. The proposed multi-start constrained optimization is carried out alternately in Subspace1, Subspace2 and the global space. With iterations going on, kriging models of the costly objective and constraints are dynamically updated. In order to guarantee the balance between local and global search, the estimated mean square error of kriging is used to explore the unknown design space. Once SCGOSR gets stuck in a local valley, the algorithm will focus on the sparsely sampled regions. After comparison with 6 surrogate-based optimization algorithms on 13 representative cases, SCGOSR shows noticeable advantages in handling computationally expensive black-box problems. (c) 2018 Elsevier B.V. All rights reserved.
Keyword:
Constrained optimization
Kriging model
Space reduction
Expensive black-box problems
Penalty function
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

U
University of Victoria
学者数:
1.0W
论文数: 1.0W
被引数: 1.5W
N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
引用论文

引用论文

Self-adjusting parameter control for surrogate-assisted constrained optimization under limited budgets
err2017-12-01
err48
PREAI
errBagheri, Samineh; Konen, Wolfgang; Emmerich, Michael; Baeck, Thomas
err分享
err收藏
Performance study of multi-fidelity gradient enhanced kriging
err2014-11-26
err57
errOAAI
errUlaganathan, Selvakumar; Couckuyt, Ivo; Ferranti, Francesco; Laermans, Eric; Dhaene, Tom
err分享
err收藏
err分享
err收藏
学者 查看更多内容