A multi-point sampling method based on kriging for global optimization

被引:28
|
作者
Cai, Xiwen [1 ]
Qiu, Haobo [1 ]
Gao, Liang [1 ]
Yang, Peng [1 ]
Shao, Xinyu [1 ]
机构
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Global optimization; Multi-point sampling; Kriging; Expected improvement function; Parallel computation; Design optimization; ALGORITHM; EXPLORATION; MODEL;
D O I
10.1007/s00158-017-1648-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In general, sampling strategy plays a very important role in metamodel based design optimization, especially when computationally expensive simulations are involved in the optimization process. The research on new optimization methods with less sampling points and higher convergence speed receives great attention in recent years. In this paper, a multi-point sampling method based on kriging (MPSK) is proposed for improving the efficiency of global optimization. The sampling strategy of this method is based on a probabilistic distribution function converted from the expected improvement (EI) function. It can intelligently draw appropriate new samples in an area with certain probability according to corresponding EI values. Besides, three strategies are also proposed to speed up the sequential sampling process and the corresponding convergence criterions are put forward to stop the searching process reasonably. In order to validate the efficiency of this method, it is tested by several numerical benchmark problems and applied in two engineering design optimization problems. Moreover, an overall comparison between the proposed method and several other typical global optimization methods has been made. Results show that the higher global optimization efficiency of this method makes it particularly suitable for design optimization problems involving computationally expensive simulations.
引用
收藏
页码:71 / 88
页数:18
相关论文
共 50 条
  • [1] A multi-point sampling method based on kriging for global optimization
    Xiwen Cai
    Haobo Qiu
    Liang Gao
    Peng Yang
    Xinyu Shao
    [J]. Structural and Multidisciplinary Optimization, 2017, 56 : 71 - 88
  • [2] An efficient global optimization method with multi-point infill sampling based on kriging
    Li, Mingyang
    Yi, Bing
    Yang, Yue
    [J]. ENGINEERING OPTIMIZATION, 2022, 54 (11) : 1801 - 1818
  • [3] Kriging-based unconstrained global optimization through multi-point sampling
    Li, Yaohui
    Wang, Shuting
    Wu, Yizhong
    [J]. ENGINEERING OPTIMIZATION, 2020, 52 (06) : 1082 - 1095
  • [4] Sampling method with multi-point sampling algorithm based on vertical distance in Kriging model
    School of Mechanics and Civil & Architecture, Northwestern Polytechnical University, Xi'an
    710129, China
    [J]. Jixie Gongcheng Xuebao, 9 (153-158):
  • [5] A Kriging-based multi-point sequential sampling optimization method for complex black-box problem
    Yaohui Li
    [J]. Evolutionary Intelligence, 2022, 15 : 2341 - 2350
  • [6] A Kriging-based multi-point sequential sampling optimization method for complex black-box problem
    Li, Yaohui
    [J]. EVOLUTIONARY INTELLIGENCE, 2022, 15 (04) : 2341 - 2350
  • [7] Global Optimization Algorithm Based on Kriging Using Multi-Point Infill Sampling Criterion and Its Application in Transportation System
    Song, Xiaodong
    Li, Mingyang
    Li, Zhitao
    Liu, Fang
    [J]. SUSTAINABILITY, 2021, 13 (19)
  • [8] Multi-point Sequential Sampling Method for Complex Engineering Optimization Problems
    Zhang, Siliang
    Zhu, Ping
    Chen, Wei
    [J]. ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 78 - 82
  • [9] Multi-point sampling
    不详
    [J]. GAS ENGINEERING & MANAGEMENT, 1999, 39 (03): : 30 - 30
  • [10] Kriging-based sequence global optimization method for multiple sampling points
    Li, Yaohui
    Wu, Yizhong
    Wang, Shuting
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2015, 43 (12): : 7 - 11