Polynomial genetic programming for response surface modeling Part 2: adaptive approximate models with probabilistic optimization problems

This is the second in a series of papers. The first deals with polynomial genetic programming (PGP) adopting the directional derivative-based smoothing (DDBS) method, while in this paper, an adaptive approximate model (AAM) based on PGP is presented with the partial interpolation strategy (PIS). The AAM is sequentially modified in such a way that the quality of fitting in the region of interest where an optimum point may exist can be gradually enhanced, and accordingly the size of the learning set is gradually enlarged. If the AAM uses a smooth high-order polynomial with an interpolative capability, it becomes more and more difficult for PGP to obtain smooth polynomials, whose size should be larger than or equal to the number of the samples, because the order of the polynomial becomes unnecessarily high according to the increase in its size. The PIS can avoid this problem by selecting samples belonging to the region of interest and interpolating only those samples. Other samples are treated as elements of the extended data set (EDS). Also, the PGP system adopts a multiple-population approach in order to simultaneously handle several constraints. The PGP system with the variable-fidelity response surface method is applied to reliability-based optimization (RBO) problems in order to significantly cut the high computational cost of RBO. The AAMs based on PGP are responsible for fitting probabilistic constraints and the cost function while the variable-fidelity response surface method is responsible for fitting limit state equations. Three numerical examples are presented to show the performance of the AAM based on PGP.

[1]  Dhanesh Padmanabhan,et al.  RELIABILITY BASED OPTIMIZATION USING APPROXIMATIONS WITH APPLICATIONS TO MULTI-DISCIPLINARY SYSTEM DESIGN , 2002 .

[2]  Bruce R. Ellingwood,et al.  A new look at the response surface approach for reliability analysis , 1993 .

[3]  Srinivas Kodiyalam,et al.  Variable complexity structural reliability analysis for efficient reliability-based design optimization , 1999 .

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

[5]  Kyung Ho Lee,et al.  Function approximations by coupling neural networks and genetic programming trees with oblique decision trees , 1999, Artif. Intell. Eng..

[6]  Young-Soon Yang,et al.  A comparative study on reliability-index and target-performance-based probabilistic structural design optimization , 2002 .

[7]  Art B. Owen,et al.  9 Computer experiments , 1996, Design and analysis of experiments.

[8]  Kyung K. Choi,et al.  Hybrid Analysis Method for Reliability-Based Design Optimization , 2003 .

[9]  L. Watson,et al.  Trust Region Augmented Lagrangian Methods for Sequential Response Surface Approximation and Optimization , 1998 .

[10]  R. Haftka,et al.  Response surface approximations for structural optimization , 1996 .

[11]  Y. S. Yang,et al.  Structural Reliability Analysis Using Commercial FEM Package , 1996 .

[12]  S. Kodiyalam,et al.  Structural optimization using probabilistic constraints , 1992 .

[13]  Kyung K. Choi,et al.  A new response surface methodology for reliability-based design optimization , 2004 .

[14]  Matthias W. Seeger,et al.  Gaussian Processes For Machine Learning , 2004, Int. J. Neural Syst..

[15]  Robert H. Sues,et al.  A FRAMEWORK FOR RELIABILITY-BASED MDO OF AEROSPACE SYSTEMS , 2002 .

[16]  Ren-Jye Yang,et al.  Metamodeling development for vehicle frontal impact simulation , 2001, DAC 2001.

[17]  Byeng D. Youn,et al.  Reliability-Based Multidisciplinary Design Optimization of a Full Vehicle System , 2002 .

[18]  Beom-Seon Jang,et al.  Managing approximation models in multiobjective optimization , 2003 .

[19]  Kyung K. Choi,et al.  A NEW STUDY ON RELIABILITY-BASED DESIGN OPTIMIZATION , 1999 .

[20]  C. Bucher,et al.  A fast and efficient response surface approach for structural reliability problems , 1990 .

[21]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[22]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[23]  Henrik O. Madsen,et al.  Structural Reliability Methods , 1996 .

[24]  Raphael T. Haftka,et al.  Deterministic and Reliability-Based Optimization of Composite Laminates for Cryogenic Environments , 2000 .

[25]  R. Ababou,et al.  On the condition number of covariance matrices in kriging, estimation, and simulation of random fields , 1994 .

[26]  Won-Sun Ruy,et al.  Polynomial genetic programming for response surface modeling Part 1: a methodology , 2005 .

[27]  Thomas J. Santner,et al.  Design and analysis of computer experiments , 1998 .

[28]  Farrokh Mistree,et al.  Kriging Models for Global Approximation in Simulation-Based Multidisciplinary Design Optimization , 2001 .

[29]  Raphael T. Haftka,et al.  Deterministic and Reliability-Based Optimization of Composite Laminates for Cryogenic Environments , 2000 .

[30]  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 .

[31]  Andy J. Keane,et al.  Combining approximation concepts with genetic algorithm-based structural optimization procedures , 1998 .

[32]  Ca McMahon,et al.  An approach to reliability analysis using the response surface method and Monte Carlo simulation , 1999 .

[33]  Ralf Möller,et al.  A Self-Stabilizing Learning Rule for Minor Component Analysis , 2004, Int. J. Neural Syst..

[34]  G. Gary Wang,et al.  ADAPTIVE RESPONSE SURFACE METHOD - A GLOBAL OPTIMIZATION SCHEME FOR APPROXIMATION-BASED DESIGN PROBLEMS , 2001 .

[35]  J. Dennis,et al.  Approximation model management for optimization , 1996 .