Managing computational complexity using surrogate models: a critical review

被引:232
作者
Alizadeh, Reza [1 ]
Allen, Janet K. [1 ]
Mistree, Farrokh [2 ]
机构
[1] Univ Oklahoma, Syst Realizat Lab Ind & Syst Engn, Norman, OK 73019 USA
[2] Univ Oklahoma, Aerosp & Mech Engn, Syst Realizat Lab, Norman, OK 73019 USA
关键词
Surrogate model; Model selection; Meta model; Computational complexity; Design; Response surface; MULTIDISCIPLINARY DESIGN OPTIMIZATION; EFFICIENT GLOBAL OPTIMIZATION; BIDIRECTIONAL IMPULSE TURBINE; COMPUTER EXPERIMENTS; NEURAL-NETWORKS; BAYESIAN CALIBRATION; SENSITIVITY-ANALYSIS; ENGINEERING DESIGN; CROSS-VALIDATION; BOOSTED TREES;
D O I
10.1007/s00163-020-00336-7
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In simulation-based realization of complex systems, we are forced to address the issue of computational complexity. One critical issue that must be addressed is the approximation of reality using surrogate models to replace expensive simulation models of engineering problems. In this paper, we critically review over 200 papers. We find that a framework for selecting appropriate surrogate modeling methods for a given function with specific requirements has been lacking. Having such a framework for surrogate model users, specifically practitioners in industry, is very important because there is very limited information about the performance of different models before applying them on the problem. Our contribution in this paper is to address this gap by creating practical guidance based on a trade-off among three main drivers, namely, size (how much information is necessary to compute the surrogate model), accuracy (how accurate the surrogate model must be) and computational time (how much time is required for the surrogate modeling process). Using the proposed guidance a huge amount of time is saved by avoiding time-consuming comparisons before selecting the appropriate surrogate model. To make this contribution, we review the state-of-the-art surrogate modeling literature to answer the following three questions: (1) What are the main classes of the design of experiment (DOE) methods, surrogate modeling methods and model-fitting methods based on the requirements of size, computational time, and accuracy? (2) Which surrogate modeling method is suitable based on the critical characteristics of the requirements of size, computational time and accuracy? (3) Which DOE is suitable based on the critical characteristics of the requirements of size, computational time and accuracy? Based on these three characteristics, we find six different qualitative categories for the surrogate models through a critical evaluation of the literature. These categories provide a framework for selecting an efficient surrogate modeling process to assist those who wish to select more appropriate surrogate modeling techniques for a given function. It is also summarized in Table 4 and Figs. 2, 3. MARS, response surface models, and kriging are more appropriate for large problems, acquiring less computation time and high accuracy, respectively. Also, Latin Hypercube, fractional factorial designs and D-Optimal designs are appropriate experimental designs. Our contribution is to propose a qualitative evaluation and a mental model which is based on quantitative results and findings of authors in the published literature. The value of such a framework is in providing practical guide for researchers and practitioners in industry to choose the most appropriate surrogate model based on incomplete information about an engineering design problem. Another contribution is to use three drivers, namely, computational time, accuracy, and problem size instead of using a single measure that authors generally use in the published literature.
引用
收藏
页码:275 / 298
页数:24
相关论文
共 244 条
  • [1] Effect of error metrics on optimum weight factor selection for ensemble of metamodels
    Acar, Erdem
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (05) : 2703 - 2709
  • [2] ADAMS MJ, 2015, INT DES ENG TECHN C
  • [3] ADHAV R, 2015, SPE MIDDL E OIL GAS
  • [4] AJETUNMOBI AM, 2008, INT DES ENG TECHN C, P317
  • [5] Ensemble of surrogates and cross-validation for rapid and accurate predictions using small data sets
    Alizadeh, Reza
    Jia, Liangyue
    Nellippallil, Anand Balu
    Wang, Guoxin
    Hao, Jia
    Allen, Janet K.
    Mistree, Farrokh
    [J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2019, 33 (04): : 484 - 501
  • [6] An integrated scenario-based robust planning approach for foresight and strategic management with application to energy industry
    Alizadeh, Reza
    Lund, Peter D.
    Beynaghi, Ali
    Abolghasemi, Mandi
    Maknoon, Reza
    [J]. TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2016, 104 : 162 - 171
  • [7] Al‐Juboori M., 2019, LIFE CYCLE RELIABILI, V8, P65, DOI [10.1007/s41872-018-00072-x, DOI 10.1007/S41872-018-00072-X]
  • [8] Shape quantization and recognition with randomized trees
    Amit, Y
    Geman, D
    [J]. NEURAL COMPUTATION, 1997, 9 (07) : 1545 - 1588
  • [9] [Anonymous], 2016, Q J ENERGY POLICY PL
  • [10] [Anonymous], 1994, Inductive Learning Algorithms for Complex Systems Modeling