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 条
  • [41] Feature Selection for High-Dimensional Varying Coefficient Models via Ordinary Least Squares Projection
    Wang, Haofeng
    Jin, Hongxia
    Jiang, Xuejun
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2023,
  • [42] Partial least squares classification for high dimensional data using the PCOUT algorithm
    Turkmen, Asuman
    Billor, Nedret
    COMPUTATIONAL STATISTICS, 2013, 28 (02) : 771 - 788
  • [43] Partial least squares classification for high dimensional data using the PCOUT algorithm
    Asuman Turkmen
    Nedret Billor
    Computational Statistics, 2013, 28 : 771 - 788
  • [44] A new evolutionary search strategy for global optimization of high-dimensional problems
    Chu, Wei
    Gao, Xiaogang
    Sorooshian, Soroosh
    INFORMATION SCIENCES, 2011, 181 (22) : 4909 - 4927
  • [45] A Novel Clone Selection Algorithm for High-dimensional Global Optimization Problems
    Liu, Xingbao
    Shi, Liangwu
    Chen, Rongyuan
    Chen, Haijun
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 132 - 135
  • [46] Numerically stable locality-preserving partial least squares discriminant analysis for efficient dimensionality reduction and classification of high-dimensional data
    Ahmad, Noor Atinah
    HELIYON, 2024, 10 (04)
  • [47] A Kriging constrained efficient global optimization approach applied to low-energy building design problems
    Gengembre, E.
    Ladevie, B.
    Fudym, O.
    Thuillier, A.
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2012, 20 (07) : 1101 - 1114
  • [48] Numerical Study of High-Dimensional Optimization Problems Using a Modification of Polyak’s Method
    A. Yu. Gornov
    A. S. Anikin
    A. N. Andrianov
    Computational Mathematics and Mathematical Physics, 2021, 61 : 1053 - 1062
  • [49] Numerical Study of High-Dimensional Optimization Problems Using a Modification of Polyak's Method
    Gornov, A. Yu
    Anikin, A. S.
    Andrianov, A. N.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2021, 61 (07) : 1053 - 1062
  • [50] Dimension Reduction and Regularization Combined with Partial Least Squares in High Dimensional Imaging Genetics Studies
    Le Floch, Edith
    Trinchera, Laura
    Guillemot, Vincent
    Tenenhaus, Arthur
    Poline, Jean-Baptiste
    Frouin, Vincent
    Duchesnay, Edouard
    NEW PERSPECTIVES IN PARTIAL LEAST SQUARES AND RELATED METHODS, 2013, 56 : 147 - 158