Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 1/2017

30.05.2016 | RESEARCH PAPER

Comparison study of sampling methods for computer experiments using various performance measures

verfasst von: Inyong Cho, Yongbin Lee, Dongheum Ryu, Dong-Hoon Choi

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This study compares the performance of popular sampling methods for computer experiments using various performance measures to compare them. It is well known that the sample points, in the design space located by a sampling method, determine the quality of the meta-model generated based on expensive computer experiment (or simulation) results obtained at sample (or training) points. Thus, it is very important to locate the sample points using a sampling method suitable for the system of interest to be approximated. However, there is still no clear guideline for selecting an appropriate sampling method for computer experiments. As such, a sampling method, the optimal Latin hypercube design (OLHD), has been popularly used, and quasi-random sequences and the centroidal Voronoi tessellation (CVT) have begun to be noticed recently. Some literature on the CVT asserted that the performance of the CVT was better than that of the LHD, but this assertion seems unfair because those studies only employed space-filling performance measures in favor of the CVT. In this research, we performed the comparison study among the popular sampling methods for computer experiments (CVT, OLHD, and three quasi-random sequences) with employing both space-filling properties and a projective property as performance measures to fairly compare them. We also compared the root mean square error (RMSE) values of Kriging meta-models generated using the five sampling methods to evaluate their prediction performance. From the comparison results, we provided a guideline for selecting appropriate sampling methods for some systems of interest to be approximated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Chai T, Draxler RR (2014) Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RSME in the literature. Geosci Model Dev 7:1247–1250CrossRef Chai T, Draxler RR (2014) Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RSME in the literature. Geosci Model Dev 7:1247–1250CrossRef
Zurück zum Zitat Clerck LD (1986) A method for exact calculation of the Star discrepancy of plane sets applied to the sequences of Hammersley. Mh Math 101:261–278CrossRefMATH Clerck LD (1986) A method for exact calculation of the Star discrepancy of plane sets applied to the sequences of Hammersley. Mh Math 101:261–278CrossRefMATH
Zurück zum Zitat Crombecq K, Laermans E, Dhaene T (2011) Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling. Eur J Oper Res 214:683–696CrossRef Crombecq K, Laermans E, Dhaene T (2011) Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling. Eur J Oper Res 214:683–696CrossRef
Zurück zum Zitat Goel T, Haftka RT, Shyy W, Watson LT (2008) Pitfalls of using a single criterion for selecting experimental designs. Int J Numer Methods Eng 75:127–155CrossRefMATH Goel T, Haftka RT, Shyy W, Watson LT (2008) Pitfalls of using a single criterion for selecting experimental designs. Int J Numer Methods Eng 75:127–155CrossRefMATH
Zurück zum Zitat Gorissen D, Crombecq K, Hendrickx W, Dhaene T (2006) Adaptive distributed metamodeling. High Perform Comput Computational Sci–VECPAR 4395:579–588 Gorissen D, Crombecq K, Hendrickx W, Dhaene T (2006) Adaptive distributed metamodeling. High Perform Comput Computational Sci–VECPAR 4395:579–588
Zurück zum Zitat Husslage B, Rennen G, van Dam E, den Hertog D (2011) Space-filling Latin hypercube designs for computer experiments. Optim Eng 12(4):611–630CrossRefMATH Husslage B, Rennen G, van Dam E, den Hertog D (2011) Space-filling Latin hypercube designs for computer experiments. Optim Eng 12(4):611–630CrossRefMATH
Zurück zum Zitat Krige DG (1951) A statistical approach to some basic mine valuation problems on the Witwatersrand. J Chem Metal Mining Soc South Africa 52(6):119–139 Krige DG (1951) A statistical approach to some basic mine valuation problems on the Witwatersrand. J Chem Metal Mining Soc South Africa 52(6):119–139
Zurück zum Zitat Krykova I (2003) Evaluating of path-dependent securities with low discrepancy methods. Worcester polytechnic institute. Krykova I (2003) Evaluating of path-dependent securities with low discrepancy methods. Worcester polytechnic institute.
Zurück zum Zitat Metheron G (1963) Principles of geostatistics. Econ Geol 58(8):1246–1266CrossRef Metheron G (1963) Principles of geostatistics. Econ Geol 58(8):1246–1266CrossRef
Zurück zum Zitat Romero VJ, Burkardt JV, Gunzburger MD, Peterson JS (2006) Comparison of pure and “Latinized” centroidal Voronoi tessellation against various other statistical sampling methods. Reliab Eng Syst Saf 91:1266–1280CrossRef Romero VJ, Burkardt JV, Gunzburger MD, Peterson JS (2006) Comparison of pure and “Latinized” centroidal Voronoi tessellation against various other statistical sampling methods. Reliab Eng Syst Saf 91:1266–1280CrossRef
Zurück zum Zitat Saka Y, Gunzburger MD, Burkardt JV (2007) Latinized, improved LHS, and CVT point sets in hypercubes. Int J Numer Anal Model 4(3–4):729–743MathSciNetMATH Saka Y, Gunzburger MD, Burkardt JV (2007) Latinized, improved LHS, and CVT point sets in hypercubes. Int J Numer Anal Model 4(3–4):729–743MathSciNetMATH
Zurück zum Zitat Simpson TW, Korte JJ, Mauery TM, Mistree F (1998) Comparison of response surface and kriging models for multidisciplinary design optimization. AIAA 98-4755:381–391 Simpson TW, Korte JJ, Mauery TM, Mistree F (1998) Comparison of response surface and kriging models for multidisciplinary design optimization. AIAA 98-4755:381–391
Zurück zum Zitat Sobester A, Leary SJ, Keane AJ (2005) On the design of optimization strategies based on global response surface approximation models. J Glob Optim 33:31–59MathSciNetCrossRefMATH Sobester A, Leary SJ, Keane AJ (2005) On the design of optimization strategies based on global response surface approximation models. J Glob Optim 33:31–59MathSciNetCrossRefMATH
Zurück zum Zitat Sobol IM (1967) On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7(4):86–112MathSciNetCrossRefMATH Sobol IM (1967) On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7(4):86–112MathSciNetCrossRefMATH
Zurück zum Zitat Sobol IM, Asotsky D, Kreinin A, Kucherenko S (2011) Construction and comparison of high-dimensional sobol’ generators. Wilmott 2011(56):64–79CrossRef Sobol IM, Asotsky D, Kreinin A, Kucherenko S (2011) Construction and comparison of high-dimensional sobol’ generators. Wilmott 2011(56):64–79CrossRef
Zurück zum Zitat Viana FAC, Venter G, Balabanov V (2010) An algorithm for fast optimal Latin hypercube design of experiments. Int J Numerical Method Eng 82(2):135–156MathSciNetMATH Viana FAC, Venter G, Balabanov V (2010) An algorithm for fast optimal Latin hypercube design of experiments. Int J Numerical Method Eng 82(2):135–156MathSciNetMATH
Zurück zum Zitat Wang GG (2003) Adaptive response surface method using inherited Latin hypercube designs. J Mech Des 125(2):210–220CrossRef Wang GG (2003) Adaptive response surface method using inherited Latin hypercube designs. J Mech Des 125(2):210–220CrossRef
Zurück zum Zitat Wang GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129:370–380CrossRef Wang GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129:370–380CrossRef
Zurück zum Zitat Wang GG, Simpson T (2004) Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization. Eng Opt 36(3):313–335CrossRef Wang GG, Simpson T (2004) Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization. Eng Opt 36(3):313–335CrossRef
Zurück zum Zitat Wang GG, Dong Z, Aitchison P (2001) Adaptive response surface method – a global optimization scheme for computation. Eng Opti 33(6):707–734CrossRef Wang GG, Dong Z, Aitchison P (2001) Adaptive response surface method – a global optimization scheme for computation. Eng Opti 33(6):707–734CrossRef
Zurück zum Zitat Wong TT, Luk WS, Heng PA (1997) Sampling with Hammersley and Halton points. J Graphics Tools 2(2):9–24CrossRef Wong TT, Luk WS, Heng PA (1997) Sampling with Hammersley and Halton points. J Graphics Tools 2(2):9–24CrossRef
Zurück zum Zitat Xiong F, Xiong Y, Chen W, Yang S (2009) Optimizing Latin hypercube design for sequential sampling of computer experiments. Eng Opt 41(8):793–810CrossRef Xiong F, Xiong Y, Chen W, Yang S (2009) Optimizing Latin hypercube design for sequential sampling of computer experiments. Eng Opt 41(8):793–810CrossRef
Metadaten
Titel
Comparison study of sampling methods for computer experiments using various performance measures
verfasst von
Inyong Cho
Yongbin Lee
Dongheum Ryu
Dong-Hoon Choi
Publikationsdatum
30.05.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 1/2017
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-016-1490-6

Weitere Artikel der Ausgabe 1/2017

Structural and Multidisciplinary Optimization 1/2017 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.