Statistical Improvement Criteria for Use in Multiobjective Design Optimization

Design of experiment and response surface modeling methods are applied to the problem of constructing Pareto fronts for computationally expensive multiobjective design optimization problems. The work presented combines design of experiment methods with kriging (Gaussian process) models to enable the parallel evolution of multiobjective Pareto sets. This is achieved via the use of updating schemes based on new extensions of the expected improvement criterion commonly applied in single-objective searches. The approaches described provide a statistically coherent means of solving expensive multiobjective design problems using single-objective search tools. They are compared to the use of nondominated sorting genetic algorithm (NSGA-ii) based multiobjective searches, both with and without response surface support. The new approaches are shown to give more exact, wider ranging, and more evenly populated Pareto fronts than the genetic algorithm based searches at reduced or similar cost.

[1]  T. Simpson,et al.  Efficient Pareto Frontier Exploration using Surrogate Approximations , 2000 .

[2]  Charles D. Harris,et al.  NASA supercritical airfoils: A matrix of family-related airfoils , 1990 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Andy J. Keane,et al.  Concise Orthogonal Representation of Supercritical Airfoils , 2001 .

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  R. Mead,et al.  The Design of Experiments , 1989 .

[7]  Simon J. Cox,et al.  Multiobjective Tuning of Grid-Enabled Earth System Models Using a Non-dominated Sorting Genetic Algorithm (NSGA-II) , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

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

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

[10]  Roman B. Statnikov,et al.  Multicriteria Optimization and Engineering , 1995 .

[11]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[12]  Xiaodong Yin,et al.  A Fast Genetic Algorithm with Sharing Scheme Using Cluster Analysis Methods in Multimodal Function Optimization , 1993 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[15]  Takeshi Takatoya,et al.  Multidisciplinary Design Exploration of Wing Shape for Silent Supersonic Technology Demonstrator , 2007 .

[16]  R. Mead,et al.  The Design of Experiments. , 1989 .

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

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

[19]  A. Keane,et al.  Design search and optimization in aerospace engineering , 2007, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[21]  N. M. Alexandrov,et al.  A trust-region framework for managing the use of approximation models in optimization , 1997 .

[22]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[23]  Andy J. Keane,et al.  Multi-objective optimal design of a fluidic thrust vectoring nozzle , 2006 .

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

[25]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .

[26]  Horst Nowacki,et al.  Modelling of Design Decision for CAD , 1980, CAD Advanced Course.