Efficient global optimization for high-dimensional constrained problems by using the Kriging models combined with the partial least squares method

被引:87
|
作者
Bouhlel, Mohamed Amine
Bartoli, Nathalie
Regis, Rommel G.
Otsmane, Abdelkader
Morlier, Joseph
机构
关键词
Kriging; KPLS; Partial Least Squares; Optimization; Expected Improvement; BASIS FUNCTION INTERPOLATION; ADAPTIVE DIRECT SEARCH; SAMPLING CRITERIA; DESIGN; ALGORITHMS;
D O I
10.1080/0305215X.2017.1419344
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In many engineering optimization problems, the number of function evaluations is often very limited because of the computational cost to run one high-fidelity numerical simulation. Using a classic optimization algorithm, such as a derivative-based algorithm or an evolutionary algorithm, directly on a computational model is not suitable in this case. A common approach to addressing this challenge is to use black-box surrogate modelling techniques. The most popular surrogate-based optimization algorithm is the efficient global optimization (EGO) algorithm, which is an iterative sampling algorithm that adds one (or many) point(s) per iteration. This algorithm is often based on an infill sampling criterion, called expected improvement, which represents a trade-off between promising and uncertain areas. Many studies have shown the efficiency of EGO, particularly when the number of input variables is relatively low. However, its performance on high-dimensional problems is still poor since the Kriging models used are time-consuming to build. To deal with this issue, this article introduces a surrogate-based optimization method that is suited to high-dimensional problems. The method first uses the 'locating the regional extreme' criterion, which incorporates minimizing the surrogate model while also maximizing the expected improvement criterion. Then, it replaces the Kriging models by the KPLS(+K) models (Kriging combined with the partial least squares method), which are more suitable for high-dimensional problems. Finally, the proposed approach is validated by a comparison with alternative methods existing in the literature on some analytical functions and on 12-dimensional and 50-dimensional instances of the benchmark automotive problem 'MOPTA08'.
引用
收藏
页码:2038 / 2053
页数:16
相关论文
共 50 条
  • [21] Least squares after model selection in high-dimensional sparse models
    Belloni, Alexandre
    Chernozhukov, Victor
    BERNOULLI, 2013, 19 (02) : 521 - 547
  • [22] Thresholding least-squares inference in high-dimensional regression models
    Giurcanu, Mihai
    ELECTRONIC JOURNAL OF STATISTICS, 2016, 10 (02): : 2124 - 2156
  • [23] A METHOD FOR ASSESSING PHYLOGENETIC LEAST SQUARES MODELS FOR SHAPE AND OTHER HIGH-DIMENSIONAL MULTIVARIATE DATA
    Adams, Dean C.
    EVOLUTION, 2014, 68 (09) : 2675 - 2688
  • [24] An efficient kriging modeling method for high-dimensional design problems based on maximal information coefficient
    Zhao, Liang
    Wang, Peng
    Song, Baowei
    Wang, Xinjing
    Dong, Huachao
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2020, 61 (01) : 39 - 57
  • [25] An efficient kriging modeling method for high-dimensional design problems based on maximal information coefficient
    Liang Zhao
    Peng Wang
    Baowei Song
    Xinjing Wang
    Huachao Dong
    Structural and Multidisciplinary Optimization, 2020, 61 : 39 - 57
  • [26] Partial least squares: a versatile tool for the analysis of high-dimensional genomic data
    Boulesteix, Anne-Laure
    Strimmer, Korbinian
    BRIEFINGS IN BIOINFORMATICS, 2007, 8 (01) : 32 - 44
  • [27] A least-squares approximation of partial differential equations with high-dimensional random inputs
    Doostan, Alireza
    Iaccarino, Gianluca
    JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (12) : 4332 - 4345
  • [28] Using Machine Learning for Separation of Parameters in High-Dimensional Global Optimization Problems
    Barkalov, Konstantin
    Usova, Marina
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2022, ICNAAM-2022, 2024, 3094
  • [29] An improved optimization method combining particle swarm optimization and dimension reduction kriging surrogate model for high-dimensional optimization problems
    Li, Junxiang
    Han, Ben
    Chen, Jianqiao
    Wu, Zijun
    ENGINEERING OPTIMIZATION, 2024, 56 (12) : 2307 - 2328
  • [30] Integration of high-dimensional omics data using sparse orthogonal 2-way partial least squares
    Gu, Zhujie
    el Bouhaddani, Said
    Harakalova, Magdalena
    Houwing-Duistermaat, Jeanine J.
    Uh, Hae-Won
    GENETIC EPIDEMIOLOGY, 2020, 44 (05) : 522 - 522