Design Centering by Genetic Algorithm and Coarse Simulation

  • Published : 1997.12.01

Abstract

A new approach in solving design centering problem is presented. Like most stochastic optimization problems, optimal design centering problems have intrinsic difficulties in multivariate intergration of probability density functions. In order to avoid to avoid those difficulties, genetic algorithm and very coarse Monte Carlo simulation are used in this research. The new algorithm performs robustly while producing improved yields. This result implies that the combination of robust optimization methods and approximated simulation schemes would give promising ways for many stochastic optimizations which are inappropriate for mathematical programming.

Keywords

References

  1. Monte Carlo Methods Hammersley, J.M.;Handscomb, D.C.
  2. Product Engineering How to Evaluate Assembly Tolerances Johnson, R.H.
  3. Report No. STAN-CS-76-255 Monte Carlo Simulation of Tolerancing in Discrete Parts Manufacturing and Assembly Grossman, D.D.
  4. Journal of Engineering Mechanics Division v.100 Exact and Invarient Second-Moment Code Format Hasofer, A.M.;Lind, N.C.
  5. Journal of Engineering for Industry v.112 Tolerances: Their Analysis and Synthesis Lee, W.J.;Woo, T.C.
  6. Numerical Mathematics v.16 The Centroid method of numerical integration Good, I.J.;Gaskins, R.A.
  7. IEEE Transactions on Circuits and Systems CAS-24 no.7 The Simplicial Approximation Approach to Design Centering Director, S.W.;Hachtel, G.D.
  8. Stochastic Programming The distribution problem and its relations to other problems in stochastic programming Wets, R.;M. A. H. Dempster(ed.)
  9. Mathematische Operationsforschung und Statistiks v.13 Computational methods for solving two-stage stochastic linear programming problems with recourse including error bounds Kall, P.;Stoyan, D.
  10. Genetic algorithms in search, optimization, and machine learning Goldberg, D.E.
  11. Probabilities Engineering Design; Principles and Applications Siddall, J.N.
  12. Computer Aided Design v.25 no.9 Optimal Tolerance Allotment Using A Genetic Algorithm and Truncated Monte Carlo Simulation Lee, J.;Johnson, G.E.