SGOP: Surrogate-assisted global optimization using a Pareto-based sampling strategy

被引:13
|
作者
Dong, Huachao [1 ]
Wang, Peng [1 ]
Chen, Weixi [1 ]
Song, Baowei [1 ]
机构
[1] Northwestern Polytech Univ, Sch Marine Sci & Technol, Xian 710072, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Multiple surrogate models; Multi-point sampling; Non-dominated sorting; Dynamic monitor; Pareto-based sampling strategy; METAMODELING TECHNIQUES; TOPOLOGY OPTIMIZATION; DESIGN OPTIMIZATION; SHAPE OPTIMIZATION; SPACE EXPLORATION; HYBRID; ALGORITHM; SUPPORT;
D O I
10.1016/j.asoc.2021.107380
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new global optimization algorithm SGOP for computationally intensive black-box problems. Considering that multiple surrogates concurrently used in an optimization process can have more robust performance in most cases, a Pareto-based multi-point sampling strategy is presented to improve iterative efficiency. Ideally, a group of samples having best predictive values on all the surrogates and meanwhile keeping better space-filling feature are most appropriate to be selected in each cycle. Therefore, a four-objective optimization formula is presented, where Kriging, radial basis function, quadratic response surface and a sampling density function are defined as objective functions, respectively. The non-dominated sorting strategy is used to capture the Pareto solutions of the multi-objective problem and the new promising samples are adaptively chosen from their Pareto solutions set to drive the optimization cycle. Moreover, a dynamic monitor is presented to check the premature convergence. Once the trigger is activated, the search will focus on unexplored area. SGOP can not only build a reasonable balance between global exploration and local exploitation, but also has remarkable advantages in sampling efficiency. Finally, the new algorithm is tested on 17 benchmark cases and compared with several existing algorithms. The results show SGOP's superior performance and strong robustness. Besides, SGOP is used for the shape optimization of a blended-wing-body underwater glider (BWBUG), and the lift-drag-ratio gets remarkable improvement. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] Surrogate-Assisted Particle Swarm Optimization Algorithm With Pareto Active Learning for Expensive Multi-Objective Optimization
    Lv, Zhiming
    Wang, Linqing
    Han, Zhongyang
    Zhao, Jun
    Wang, Wei
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (03) : 838 - 849
  • [22] Surrogate-Assisted Particle Swarm Optimization Algorithm With Pareto Active Learning for Expensive Multi-Objective Optimization
    Zhiming Lv
    Linqing Wang
    Zhongyang Han
    Jun Zhao
    Wei Wang
    IEEE/CAAJournalofAutomaticaSinica, 2019, 6 (03) : 838 - 849
  • [23] Multi-objective global and local Surrogate-Assisted optimization on polymer flooding
    Zhang, Ruxin
    Chen, Hongquan
    FUEL, 2023, 342
  • [24] Investigating surrogate-assisted cooperative coevolution for large-Scale global optimization
    De Falco, Ivanoe
    Della Cioppa, Antonio
    Trunfio, Giuseppe A.
    INFORMATION SCIENCES, 2019, 482 : 1 - 26
  • [25] Surrogate-Assisted Multi-Objective Evolutionary Optimization With Pareto Front Model-Based Local Search Method
    Li, Fan
    Gao, Liang
    Shen, Weiming
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (01) : 173 - 186
  • [26] Surrogate-assisted global sensitivity analysis: an overview
    Kai Cheng
    Zhenzhou Lu
    Chunyan Ling
    Suting Zhou
    Structural and Multidisciplinary Optimization, 2020, 61 : 1187 - 1213
  • [27] A Surrogate-Assisted Evolutionary Algorithm for Minimax Optimization
    Zhou, Aimin
    Zhang, Qingfu
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [28] An Adaptive Model Selection Strategy for Surrogate-Assisted Particle Swarm Optimization Algorithm
    Yu, Haibo
    Sun, Chaoli
    Tan, Yin
    Zeng, Jianchao
    Jin, Yaochu
    PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [29] Surrogate-assisted global sensitivity analysis: an overview
    Cheng, Kai
    Lu, Zhenzhou
    Ling, Chunyan
    Zhou, Suting
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2020, 61 (03) : 1187 - 1213
  • [30] Surrogate-assisted hierarchical particle swarm optimization
    Yu, Haibo
    Tan, Ying
    Zeng, Jianchao
    Sun, Chaoli
    Jin, Yaochu
    INFORMATION SCIENCES, 2018, 454 : 59 - 72