Multidimensional sequential sampling for NURBs-based metamodel development

Adaptive design of experiments approaches are intended to overcome the limitations of a priori experimental design by adapting to the results of prior runs so that subsequent runs yield more significant information. Such approaches are valuable in engineering applications with metamodels, where efficiently collecting a dataset to define an unknown function is important. While a variety of approaches have been proposed, most techniques are limited to sampling for only one phenomenon at a time. We propose a multicriteria optimization approach that effectively simultaneously samples for multiple phenomena. In addition to determining the next sequential sampling point, such an algorithm also can be formulated to support conclusions about the adequacy of the experiment through the use of convergence criteria. A multicriteria adaptive sequential sampling algorithm, along with convergence metrics, is defined and demonstrated on five trial problems of engineering interest. The results of these five problems demonstrate that a multicriteria sequential sampling approach is a useful engineering tool for modeling engineering design spaces using NURBs-based metamodels.

[1]  Jay D. Martin,et al.  USE OF ADAPTIVE METAMODELING FOR DESIGN OPTIMIZATION , 2002 .

[2]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[3]  Hans-Martin Gutmann,et al.  A Radial Basis Function Method for Global Optimization , 2001, J. Glob. Optim..

[4]  Babak Forouraghi Robust engineering design with genetic algorithms , 2004 .

[5]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

[6]  Cristina H. Amon,et al.  An engineering design methodology with multistage Bayesian surrogates and optimal sampling , 1996 .

[7]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[8]  John E. Renaud,et al.  Adaptive experimental design for construction of response surface approximations , 2001 .

[9]  Shapour Azarm,et al.  A SEQUENTIAL INFORMATION-THEORETIC APPROACH TO DESIGN OF COMPUTER EXPERIMENTS , 2002 .

[10]  Cameron J. Turner Metamodels for Planar 3R Workspace Optimization , 2002 .

[11]  Ruichen Jin,et al.  On Sequential Sampling for Global Metamodeling in Engineering Design , 2002, DAC 2002.

[12]  Randal J. Barnes,et al.  Infill sampling criteria to locate extremes , 1995 .

[13]  Michael James Sasena,et al.  Flexibility and efficiency enhancements for constrained global design optimization with kriging approximations. , 2002 .

[14]  Shapour Azarm,et al.  Bayesian meta‐modelling of engineering design simulations: a sequential approach with adaptation to irregularities in the response behaviour , 2005 .

[15]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

[16]  Marco Locatelli,et al.  Bayesian Algorithms for One-Dimensional Global Optimization , 1997, J. Glob. Optim..

[17]  Meenakshisundaram Gopi,et al.  A Unified Architecture for the Computation of B-Spline Curves and Surfaces , 1997, IEEE Trans. Parallel Distributed Syst..

[18]  Richard H. Crawford,et al.  Adapting Non-Uniform Rational B-Spline Fitting Approaches to Metamodeling , 2005 .

[19]  P. A. Friedman,et al.  The adaptive multidimensional data acquisition in physical experiments , 1994, Signal Process..

[20]  Cameron J. Turner,et al.  HyPerModels: Hyperdimensional Performance Models for engineering design , 2005 .

[21]  Karen A. F. Copeland Experiments: Planning, Analysis, and Parameter Design Optimization , 2002 .

[22]  D. Dennis,et al.  SDO : A Statistical Method for Global Optimization , 1997 .

[23]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[24]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[25]  T. Simpson,et al.  Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization , 2004 .

[26]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[27]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[28]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

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

[30]  Jonas Mockus,et al.  Bayesian Approach to Global Optimization , 1989 .

[31]  Pierre Goovaerts,et al.  Adaptive Experimental Design Applied to Ergonomics Testing Procedure , 2002, DAC 2002.

[32]  Ernesto P. Adorio,et al.  MVF - Multivariate Test Functions Library in C for Unconstrained Global Optimization , 2005 .

[33]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[34]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[35]  William J. Welch,et al.  Computer experiments and global optimization , 1997 .

[36]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[37]  Richard H. Crawford,et al.  Metamodel defined multidimensional embedded sequential sampling criteria. , 2004 .

[38]  D. Dennis,et al.  A statistical method for global optimization , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[39]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[40]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[41]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .