DOI QR코드

DOI QR Code

An Improved Stochastic Algorithm Using Kriging for Practical Optimal Designs

크리깅을 이용한 개선된 확률론적 최적화 알고리즘

  • Published : 2006.09.30

Abstract

As many scientific phenomena are now investigated using complex computer models, the effective use of Kriging on physical problems has been expanded to provide global approximations for optimization problems. This paper is focused on the two types of strategies to improve efficiency and accuracy of approximate optimization models using Kriging. These methods are performed by the stochastic process, stochastic-localization method(SLM), as the criterion to move the local domains and the design of experiments(DOE), the classical design and space-filling design. The proposed methodology is applied to the designs of 3-bar truss, Sandgren's pressure vessel, and honeycomb upper platform of a satellite structure.

최근 공학적 설계문제들이 복잡해짐에 따라 크리깅을 이용한 근사최적화에 관한 연구가 활발하다. 따라서 본 논문에서는 개선된 확률론적 최적화 알고리즘을 제안함으로써 크리깅을 이용한 근사최적설계의 정확성과 효율성을 높이고자한다. 순차적 근사최적화 시 확률적인 설계영역으로의 이동을 위해 새로운 방법인 확률론적 국부화기법(SLM)을 제안하며, 고전적 계획법, 공간충진 계획법의 두 실험계획법을 사용함으로써 실험점 선정의 효율성을 높이고, 실험계획법의 종류에 따른 결과를 비교, 분석하였다. 또한 3부재 트러스, Sandgren의 압력용기 그리고 하니콤 인공위성 플랫폼 최적설계의 실제 공학적 문제에 적용함으로써 효율성을 검증하고자 한다.

Keywords

References

  1. Sacks, J., Welch, W. J., Mitchell, T. J., and Wynn, H. P., 'Design and Analysis of Computer Experiments', Statistical Science, Vol. 4, No.4, 1989, pp. 409-435 https://doi.org/10.1214/ss/1177012413
  2. Currin, C., Mitchell, T., Morris, M., and Ylvisaker, D., 'Bayesian Prediction of Deterministic Functions, With Application to the Design and Analysis of Computer Experiments', Journal of the American Statistical Association, Vol. 86, No. 416, 1991, pp. 953-963 https://doi.org/10.2307/2290511
  3. Shinkyu, J., Kazuomi Y., Shigeru, O., 'Kriging-Based Probabilistic Method for Constrained Multi-Objective Optimization Problem', AIAA 1st Intelligent Systems Technical Conference 20-22, 2004, pp. 2-5
  4. Healy, M. J., Kowalik, J. S., and Ramsay, J. W., 'Airplane Engine Selection by Optimization on Surface Fit Approximation', Journal of Aircraft, Vol. 12, No.7, 1975, pp. 593-599 https://doi.org/10.2514/3.44477
  5. Myers, R., Khuri, A., and Carter, W., 'Response Surface Methodology: 1966-1988', Technometrics, Vol. 31, No.2, 1989, pp. 137-157 https://doi.org/10.2307/1268813
  6. Welch, W. J., Buck, R. J., Sack, J., Wynn, H. P., Mitchell, T. J., and Morris, M. D., 'Screening, Predicting, and Computer Experiments', Technometrics, Vol. 34, No. I, 1992, pp. 15-25 https://doi.org/10.2307/1269548
  7. Lin, Y, Mistress, F., Allen, J. K., and Tsui, K., 'Sequential Metamodeling in Engineering Design', 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, 2004, pp. 1-13
  8. Park, J. S., 'Statistical Estimation of Input Parameters in Complex Simulations', journal of applied statistic, Vol. 12, No 2, 1998, pp.335-345
  9. Cha, K. J., Rye, J. S., Choi, H. S., 'Design and Analysis of Computer Experiments Using Kriging Model', Journal of Natural Sciences, Vol. 21, 2001, pp. 39-46
  10. Deceneiere, E., Forgnet, C., and Meyer, F., 'Applications of Kriging to image sequence cooling', Signal processing; Image communication, 13, 1998, pp. 227-249 https://doi.org/10.1016/S0923-5965(98)00007-1
  11. Tzannetakis, N., 'Numerical Methods for Modeling and Optimization of Noise Erni- ssion Applications', ASME Symposium in Aco- ustics and Noise Software, Detroit, MI, USA, 1997
  12. Giunta, A. A, and Watson, T. L., 'A Comparison of Approximation Modeling Techniques: Polynomial versus Interpolating Models', 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysisand Optimization, Vol. 1, AIAA, Reston, VA, 1998, pp. 392-404
  13. Park, J. S., Ro, Y H, Im, J. B., 'A Practical Optimal Algorithm using Kriging', The Korean Society for Aeronautical Science and Flight Operation, Vol. 14 No. 1, 2006, pp. 36-42
  14. McKay, M. D., Beckman, R. J. and Conover, W. J., 'A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code', Technometrics, Vol. 21, No.2, 1979, pp. 239-245 https://doi.org/10.2307/1268522
  15. Goffe, W. L., Ferrier, G. D., and Rogers, J., 'Global Optimization of Statistical Functions with Simulated Annealing', Journal of Econometrics, Vol. 60, No. 1-2, 1994, pp. 65-100 https://doi.org/10.1016/0304-4076(94)90038-8
  16. Ignacio, G. O. and Cristina, H A, 'An Engineering Design Methodology with Multistage Bayesian Surrogates and Optimal Sampling', Research in Engineering Design, Vol 8, 1996, pp. 189-206 https://doi.org/10.1007/BF01597226
  17. Sung, N. K., 'Design of Experiment and Analysis,' Freedom Academy, 1997, pp. 401-403
  18. Hinkelmann and Kempthorne, 'Design and analysis of experiments', Vol. 1: Introduction to experimental design, Wiley, 1994
  19. Jin, R., Chen, W., and Sudjianto, A, 2003, 'An Efficient Algorithm for Constructing Optimal Design of Computer Experiments', Proceedings of DETC'03, Chicago, Illinois USA, 2003, DETC2003/DAC-48760
  20. Fang, K. T., and Wang, Y., 'Numbertheoretic Methods in Statistics', Chapman & Hall, London
  21. Anthony, A, Michael, S., 'Implementation of a Trust Region Model Management Strategy in the DAKOTA Optimization Toolkit', 8th AIAA/USAF/NASA/ISSMO symposiurn on Multidisciplinary Analysis and Optimiz- ation, 2000, pp. 1-5
  22. Lee, J. W., 'Statistical mathematics', KyungMun, 1999, pp. 285-270
  23. Papoulis, A, Pillai, S. U, 'Probability, Random Variables and Stochastic McGraw Hill, 2002, pp. 83-105
  24. Haldar, A, Mahadevan, S., Probability, Reliablility, and Statistical Methods in engineering Design, John Wiley & Sons, 2000, pp. 35-48
  25. Vanderplaats Research &Development, INC. 'DOT design optimization Tools', Colorado Springs, 1999
  26. Simpson, T. W., 'A Concept Exploration Method for Product Family Design', PH.D. Thesis Appendix, Georgia Institute of Technology, 1998, pp. 280-281
  27. Park, J. S., Im, J. B., Lee, S. Y, 'Local stability Analysis in Satellite Design', Trans Tech Publications, Switzerland, Engineering Materials Vol. 297-300, 2005, pp. 2356-2361
  28. Park, J. S., Im, J. B., Kim, J. H, 'Otimization of Satellite Honeycomb Platforms', The Korean Society for Aeronautical and Space Science, Vol. 30 No.2., 2002, pp. 122-129 https://doi.org/10.5139/JKSAS.2002.30.2.122

Cited by

  1. Shape Optimization of Impeller Blades for 15,000 HP Centrifugal Compressor Using Fluid Structural Interaction Analysis vol.38, pp.6, 2014, https://doi.org/10.3795/KSME-B.2014.38.6.547