Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Corner error reduction by Chebyshev transformed orthogonal grid

Published: 14 May 2024 Publication History

Abstract

In the context of surrogate-based optimization, the efficient global exploration of the design space strongly relies on the overall accuracy of the surrogate model. For most modeling approaches, significant inaccuracies are often observed at the outlier region of the design space, where very few samples are spotted, known as the “corner error”. Inspired by the Runge effect originating from equidistant samples, a Chebyshev-transformed Orthogonal Latin Hypercube sampling approach is proposed to alleviate corner errors. An initial OLH sample was generated on a unit hyper-sphere, and its radial projection was used as the start of a sequential sampling process. The acquisition function uses the confidence interval of the Kriging predictor, combined with the min–max-distance criterion. To testify the proposed approach, models built with ordinary OLH grids are compared to the models built with Chebyshev-transformed OLH grids. Benchmark tests were performed on a series of multimodal functions, four 2-dimensional functions, and three 6-dimensional functions, both the root mean-squared error and the maximum error were reduced compared with the OLH design for most of the tests. This approach was applied to increase the pressure rise of the engine cooling fan without reducing the efficiency, for which 2.5% higher pressure rise was gained compared to the reference design.

References

[1]
Jiang C, Zheng J, and Han X Probability-interval hybrid uncertainty analysis for structures with both aleatory and epistemic uncertainties: A review Struct Multidisc Optim 2018 57 2485-2502
[2]
Zhang X, Wu Z, and Ma H An effective Kriging-based approximation for structural reliability analysis with random and interval variables Struct Multidisc Optim 2021 63 2473-2491
[3]
Ye P and Pan G Multi-surrogates and multi-points infill strategy-based global optimization method Eng Comput 2023 39 2 1617-1636
[4]
Qian HY Numerical simulation of stress-based topological optimization of continuum structures under casting constraints Eng Comput 2022 6 4919-4945
[5]
Tang Z, Hu X, and Périaux J Multi-level hybridized optimization methods coupling local search deterministic and global search evolutionary algorithms Arch Comput Methods Eng 2020 3 939-975
[6]
Jones DR and Martins JRRA The direct algorithm: 25 years later J Global Optim 2021 3 521-566
[7]
Pang Y, Lai X, Zhang S, Wang Y, Yang L, and Song X A Kriging-assisted global reliability-based design optimization algorithm with a reliability-constrained expected improvement Appl Math Model 2023 2 611-630
[8]
Dong GY and Lemieux C Dependence properties of scrambled Halton sequences Math Comput Simul 2022 200 240-262
[9]
Zhang T, Yang C, Chen H, Sun L, and Deng K Multi-objective optimization operation of the green energy island based on Hammersley sequence sampling Energy Convers Manag 2020 204 112316
[10]
Belov AA and Tintul MA Calculating multidimensional cubatures on Sobol sequences Bull Russ Acad Sci Phys 2022 7 856-860
[11]
Cioppa T and Lucas TW Efficient nearly orthogonal and space-filling latin hypercubes Technometrics 2007 49 45-55
[12]
Zhang ZB, Demory B, et al (2014) Space infill study of Kriging meta-model for multi-objective optimization of an engine cooling fan. In: ASME Turbo Expo 2014: Turbine Technical Conference and Exposition
[13]
Zhang Z, Han Z, and Ferrand P High anisotropy space exploration with co-Kriging method AIP Conf Proc 2019 1 020029–14
[14]
Zhai Z, Li H, and Wang X An adaptive sampling method for kriging surrogate model with multiple outputs Eng Comput 2022 5 277-295
[15]
Sanchez SM, Hong W (2011) Better than a petaflop: The power of efficient experimental design. In: Proceedings of the 2011 Winter Simulation Conference (WSC)
[16]
Fang K Uniform design and uniform design table 1994 Beijing Science Press
[17]
Fang K, Ma C, and Winker P Centered l2-discrepancy of random sampling and latin hypercube design, and construction of uniform designs Math Comput 2002 237 275-296
[18]
Ye KQ Orthogonal column latin hypercubes and their application in computer experiments J Am Stat Assoc 1998 444 1430-1439
[19]
Wu X, Zhang W, and Song S Robust aerodynamic shape design based on an adaptive stochastic optimization framework Struct Multidiscip Optim 2018 2 639-651
[20]
Lämmle S, Bogoclu C, Cremanns K, and Roos D Gradient and uncertainty enhanced sequential sampling for global fit Comput Methods Appl Mech Eng 2023 11 6226
[21]
Fang H, Gong C, Li C, Zhang Y, and Ronch AD A sequential optimization framework for simultaneous design variables optimization and probability uncertainty allocation Struct Multidiscip Optim 2021 3 1307-1325
[22]
Li YH, Wu YZ, and Huang ZD An incremental Kriging method for sequential optimal experimental design CMES-Comput Model Eng Sci 2014 4 323-357
[23]
Qian J, Yi J, Cheng Y, Liu J, and Zhou Q A sequential constraints updating approach for Kriging surrogate model-assisted engineering optimization design problem Eng Comput 2020 3 993-1009
[24]
Li K, Huang H, Fu S, Ma C, Fan Q, and Zhu Y A multi-strategy enhanced northern goshawk optimization algorithm for global optimization and engineering design problems Comput Methods Appl Mech Eng 2023 11 6199
[25]
Ullrich T Smolyak’s algorithm, sampling on sparse grids and sobolev spaces of dominating mixed smoothness East J Approx 2008 1 1-38
[26]
Plaskota L and Wasilkowski GW Smolyak’s algorithm for integration and l1 -approximation of multivariate functions with bounded mixed derivatives of second order Numer Algor 2004 3 229-246
[27]
Kieslich CA, Boukouvala F, and Floudas CA Optimization of black-box problems using smolyak grids and polynomial approximations J Global Optim 2018 4 845-869
[28]
Beyer HG and Sendhoff B Robust optimization—a comprehensive survey Comput Methods Appl Mech Eng 2007 33–34 3190-3218
[29]
Johnson ME, Moore LM, and Ylvisaker D Minimax and maximin distance designs J Stat Plan Infer 1990 2 131-148
[30]
Kleijnen JPC, Sanchez SM, and Lucas TW State-of-the-art review: A user’s guide to the brave new world of designing simulation experiments INFORMS J Comput 2005 3 263-289
[31]
Smolyak SA Quadrature and interpolation formulas for tensor products of certain classes of functions Dokl Akad Nauk SSSR 1963 5 1042-1045
[32]
Trefethen LN Approximation theory and approximation practice 2013 Philadelphia Society for Industrial and Applied Mathematics (SIAM)
[33]
Wu J, Luo Z, Zhang N, and Zhang Y A new interval uncertain optimization method for structures using Chebyshev surrogate models Comput Struct (C) 2015 2 185-196
[34]
Fu C, Zhu W, Yang Y, Zhao S, and Lu K Surrogate modeling for dynamic analysis of an uncertain notched rotor system and roles of Chebyshev parameters J Sound Vib 2022 11 6755
[35]
Fu C, Wang P, Zhao L, and Wang X A distance correlation-based Kriging modeling method for high-dimensional problems Knowl-Based Syst 2020 206 106356
[36]
Laurenceau J and Sagaut P Building efficient response surfaces of aerodynamic functions with Kriging and Cokriging Am Inst Aeronaut Astronaut 2008 46 2
[37]
Zebin Z, Pengfei Z, Hong G, and Yong L Implementation of Kriging model based sequential design on the optimization of sliding bearing J Harbin Inst Technol 2019 51 7
[38]
Yao X Evolutionary programming made faster IEEE Trans Evol Comput 1999 2 82-102
[39]
Adorio EP, Diliman UP (2005) MVF-multivariate test functions library in C for unconstrained global optimization
[40]
Branin FH Widely convergent method for finding multiple solutions of simultaneous nonlinear equations IBM J Res Dev 1972 5 504-522
[41]
Picheny V, Wagner T, and Ginsbourger D A benchmark of Kriging-based infill criteria for noisy optimization Struct Multidiscip Optim 2013 3 607-626
[42]
Gaviano M, Kvasov DE, Lera D, and Sergeyev YD Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization ACM Trans Math Softw 2003 4 469-480
[43]
Zhang Z and Li Y Exploration of anisotropic design space by using unified taylor-cokriging method Appl Math Model 2022 2 45-60
[44]
Rosenbrock HH A automatic method for finding the greatest or least value of a function Comput J 1960 3 174-184
[45]
Hartman JK Some experiments in global optimization Naval Res Logist Quart 1973 3 569-576
[46]
Kohonen T The self-organizing map Proc IEEE 1990 9 1464-1480
[47]
Zhang ZB, Zhang PF, and Li RZ Som-based high-dimensional design spaces mapping for multi-objective optimization J Northwestern Polytech Univ 2020 38 3 677-684
[48]
Soulat L, Ferrand P, Moreau S, Aubert S, and Buisson M Efficient optimisation procedure for design problems in fluid mechanics Comput Fluids 2013 2 73-86
[49]
Martins JRRA and Kennedy GJ Enabling large-scale multidisciplinary design optimization through adjoint sensitivity analysis Struct Multidiscip Optim 2021 5 2959-2974
[50]
Ohashi M and Tokugawa N Adjoint-based sensitivity analysis for airfoil flow control aiming at lift-to-drag ratio improvement Am Inst Aeronaut Astronaut 2021 11 4437-4448
[51]
Zhang Z, Buisson M, Ferrand P, Henner M, and Gillot F Meta-model based optimization of a large diameter semi-radial conical hub engine cooling fan Mech Ind 2015 2 2
[52]
Ribaud M, Blanchet-Scalliet C, Helbert C, and Gillot F Robust optimization: a Kriging-based multi-objective optimization approach Reliab Eng Syst Saf 2020 3 106913
[53]
Goldberg DE Genetic algorithms in search, optimization and machine learning 1989 1 Boston Longman Publishing Co., Inc,

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Engineering with Computers
Engineering with Computers  Volume 40, Issue 6
Dec 2024
737 pages

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 14 May 2024
Accepted: 22 April 2024
Received: 21 December 2023

Author Tags

  1. Sampling strategy
  2. Chebyshev polynomial
  3. Orthogonal grid
  4. Surrogate modeling

Qualifiers

  • Research-article

Funding Sources

  • National Natural Science Foundation of China
  • the Natural Science Foundation of Henan

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media