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
相关论文
共 48 条
  • [1] Convergence of mesh adaptive direct search to second-order stationary points
    Abramson, Mark A.
    Audet, Charles
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (02) : 606 - 619
  • [2] [Anonymous], 2013, Evolutionary Optimization Algorithms
  • [3] [Anonymous], 1987, SIMULATED ANNEALING
  • [4] [Anonymous], 2008, Engineering Design Via Surrogate Modelling: A Practical Guide
  • [5] [Anonymous], FAST COMPUTATION MUL
  • [6] [Anonymous], ADV OPTIMIZATION NUM, DOI DOI 10.1007/978-94-015-8330-5_4
  • [7] [Anonymous], REV COL ESTAD
  • [8] [Anonymous], J GLOBAL OPTIMIZATIO
  • [9] [Anonymous], THESIS
  • [10] [Anonymous], 1997, Applied Geostatistics