Representative surrogate problems as test functions for expensive simulators in multidisciplinary design optimization of vehicle structures

A large variety of algorithms for multidisciplinary optimization is available, but for various industrial problem types that involve expensive function evaluations, there is still few guidance available to select efficient optimization algorithms. This is also the case for multidisciplinary vehicle design optimization problems involving, e.g., weight, crashworthiness, and vibrational comfort responses. In this paper, an approach for the development of Representative Surrogate Problems (RSPs) as synthetic test functions for a relatively complex industrial problem is presented. The work builds on existing sensitivity analysis and surrogate data generation methods to establish a novel approach to generate surrogate function sets, which are accessible (i.e. not resource demanding) and aim to generate statistically representative instances of specific classes of industrial problems. The approach is demonstrated through the construction of RSPs for multidisciplinary optimization problems that occur in the context of structural car body design. As a “proof of concept” the RSP approach is applied for the selection of suitable optimization algorithms, for several problem formulations and for a meta-optimization (i.e. an optimization of the optimization algorithm parameters) to increase optimization efficiency. The potential of the approach is demonstrated by comparing the efficiency of several optimization algorithms on an RSP and an independent simulation-based vehicle model. The results corroborate the potential of the proposed approach and significant performance gains in optimization efficiency are achieved. Although the approach is developed for the particular application presented, the approach is described in a general way, to encourage readers to use the gist of the concept.

[1]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Timothy W. Simpson,et al.  Design and Analysis of Computer Experiments in Multidisciplinary Design Optimization: A Review of How Far We Have Come - Or Not , 2008 .

[4]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[5]  Theiler,et al.  Generating surrogate data for time series with several simultaneously measured variables. , 1994, Physical review letters.

[6]  Kiran Solanki,et al.  Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach , 2012 .

[7]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[8]  Shahram Pezeshk,et al.  Benchmark Problems in Structural Design and Performance Optimization: Past, Present, and Future—Part I , 2010 .

[9]  Elmar Plischke,et al.  An effective algorithm for computing global sensitivity indices (EASI) , 2010, Reliab. Eng. Syst. Saf..

[10]  T Haftka Raphael,et al.  Multidisciplinary aerospace design optimization: survey of recent developments , 1996 .

[11]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[12]  R Blumhardt FEM - crash simulation and optimization , 2001 .

[13]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[14]  V. B. Venkayya,et al.  Structural optimization: A review and some recommendations , 1978 .

[15]  Shen R. Wu,et al.  Introduction to the Explicit Finite Element Method for Nonlinear Transient Dynamics , 2012 .

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[17]  M. Ratto,et al.  Using recursive algorithms for the efficient identification of smoothing spline ANOVA models , 2010 .

[18]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[19]  Schreiber,et al.  Improved Surrogate Data for Nonlinearity Tests. , 1996, Physical review letters.

[20]  W. Hoeffding A Class of Statistics with Asymptotically Normal Distribution , 1948 .

[21]  Paola Annoni,et al.  Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index , 2010, Comput. Phys. Commun..

[22]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[23]  Walter D. Pilkey,et al.  Optimal Design of Structures under Impact Loading , 1996 .

[24]  J. Sobieszczanski-Sobieski,et al.  Optimization of car body under constraints of noise, vibration, and harshness (NVH), and crash , 2001 .

[25]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[26]  İsmail Durgun,et al.  Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm , 2012 .

[27]  Q. H. Wu,et al.  Biologically inspired optimization: a review , 2009 .

[28]  Joshua D. Knowles,et al.  Multiobjective Optimization on a Budget of 250 Evaluations , 2005, EMO.

[29]  Niccolò Baldanzini,et al.  Designing the Dynamic Behavior of an Engine Suspension System Through Genetic Algorithms , 2001 .

[30]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms: Second Edition , 2010 .

[31]  Fabian Duddeck,et al.  Multidisciplinary optimization of car bodies , 2008 .

[32]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[33]  I. Sobola,et al.  Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates , 2001 .

[34]  Tero Tuovinen,et al.  Open benchmark database for multidisciplinary optimization problems , 2012 .

[35]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[36]  Roger Fletcher,et al.  The Sequential Quadratic Programming Method , 2010 .

[37]  A. Pratellesi,et al.  Optimization of the Global Static and Dynamic Performance of a Vehicle Body by Means of Response Surface Models , 2012 .

[38]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[39]  G. Gary Wang,et al.  Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions , 2010 .