IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i16p2906-d886942.html
   My bibliography  Save this article

An Improved Blind Kriging Surrogate Model for Design Optimization Problems

Author

Listed:
  • Hau T. Mai

    (Deep Learning Architectural Research Center, Sejong University, 209 Neungdong-ro, Gwangjin-gu, Seoul 05006, Korea
    Faculty of Mechanical Technology, Industrial University of Ho Chi Minh City, Ho Chi Minh City 72308, Vietnam)

  • Jaewook Lee

    (Deep Learning Architectural Research Center, Sejong University, 209 Neungdong-ro, Gwangjin-gu, Seoul 05006, Korea)

  • Joowon Kang

    (School of Architecture, Yeungnam University, 280, Daehak-ro, Gyeongsan 38541, Korea)

  • H. Nguyen-Xuan

    (CIRTech Institute, HUTECH University, Ho Chi Minh City 72308, Vietnam)

  • Jaehong Lee

    (Deep Learning Architectural Research Center, Sejong University, 209 Neungdong-ro, Gwangjin-gu, Seoul 05006, Korea)

Abstract

Surrogate modeling techniques are widely employed in solving constrained expensive black-box optimization problems. Therein, Kriging is among the most popular surrogates in which the trend function is considered as a constant mean. However, it also encounters several challenges related to capturing the overall trend with a relatively limited number of function evaluations as well as searching feasible points with complex or discontinuous feasible regions. To address this above issue, this paper presents an improved surrogate blind Kriging (IBK) and a combined infill strategy to find the optimal solution. According to enhancing the prediction accuracy of metamodels of objective and constraints, the high-order effects of regression function in the blind Kriging are identified by promising a variable selection technique. In addition, an infill strategy is developed based on the probability of feasibility, penalization, and constrained expected improvement for updating blind Kriging metamodels of the objective and constraints. At each iteration, two infill sample points are allocated at the positions to achieve improvement in optimality and feasibility. The IBK metamodels are updated by the newly-added infill sample points, which leads the proposed framework search to rapidly converge to the optimal solution. The performance and applicability of the proposed model are tested on several numerical benchmark problems via comparing with other metamodel-based constrained optimization methods. The obtained results indicate that IBK generally has a greater efficiency performance and outperforms the competitors in terms of a limited number of function evaluations. Finally, IBK is successfully applied to structural design optimization. The optimization results show that IBK is able to find the best feasible design with fewer evaluation functions compared with other studies, and this demonstrates the effectiveness and practicality of the proposed model for solving the constrained expensive black-box engineering design optimization problems.

Suggested Citation

  • Hau T. Mai & Jaewook Lee & Joowon Kang & H. Nguyen-Xuan & Jaehong Lee, 2022. "An Improved Blind Kriging Surrogate Model for Design Optimization Problems," Mathematics, MDPI, vol. 10(16), pages 1-19, August.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:16:p:2906-:d:886942
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/16/2906/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/16/2906/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Regis, Rommel G. & Shoemaker, Christine A., 2007. "Parallel radial basis function methods for the global optimization of expensive functions," European Journal of Operational Research, Elsevier, vol. 182(2), pages 514-535, October.
    2. Yaohui Li & Yizhong Wu & Jianjun Zhao & Liping Chen, 2017. "A Kriging-based constrained global optimization algorithm for expensive black-box functions with infeasible initial points," Journal of Global Optimization, Springer, vol. 67(1), pages 343-366, January.
    3. Rommel G. Regis & Christine A. Shoemaker, 2007. "A Stochastic Radial Basis Function Method for the Global Optimization of Expensive Functions," INFORMS Journal on Computing, INFORMS, vol. 19(4), pages 497-509, November.
    4. Shields, Michael D. & Zhang, Jiaxin, 2016. "The generalization of Latin hypercube sampling," Reliability Engineering and System Safety, Elsevier, vol. 148(C), pages 96-108.
    5. D. Huang & T. Allen & W. Notz & N. Zeng, 2006. "Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models," Journal of Global Optimization, Springer, vol. 34(3), pages 441-466, March.
    6. Rommel G. Regis & Christine A. Shoemaker, 2009. "Parallel Stochastic Global Optimization Using Radial Basis Functions," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 411-426, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shiyuan E & Yanzhong Wang & Bin Xie & Fengxia Lu, 2023. "A Reliability-Based Robust Design Optimization Method for Rolling Bearing Fatigue under Cyclic Load Spectrum," Mathematics, MDPI, vol. 11(13), pages 1-16, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhe Zhou & Fusheng Bai, 2018. "An adaptive framework for costly black-box global optimization based on radial basis function interpolation," Journal of Global Optimization, Springer, vol. 70(4), pages 757-781, April.
    2. Taimoor Akhtar & Christine Shoemaker, 2016. "Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection," Journal of Global Optimization, Springer, vol. 64(1), pages 17-32, January.
    3. Tipaluck Krityakierne & Taimoor Akhtar & Christine A. Shoemaker, 2016. "SOP: parallel surrogate global optimization with Pareto center selection for computationally expensive single objective problems," Journal of Global Optimization, Springer, vol. 66(3), pages 417-437, November.
    4. Juliane Müller & Christine Shoemaker, 2014. "Influence of ensemble surrogate models and sampling strategy on the solution quality of algorithms for computationally expensive black-box global optimization problems," Journal of Global Optimization, Springer, vol. 60(2), pages 123-144, October.
    5. Wu, Xin & Zheng, Yi & Wu, Bin & Tian, Yong & Han, Feng & Zheng, Chunmiao, 2016. "Optimizing conjunctive use of surface water and groundwater for irrigation to address human-nature water conflicts: A surrogate modeling approach," Agricultural Water Management, Elsevier, vol. 163(C), pages 380-392.
    6. Rommel Regis & Christine Shoemaker, 2013. "A quasi-multistart framework for global optimization of expensive functions using response surface models," Journal of Global Optimization, Springer, vol. 56(4), pages 1719-1753, August.
    7. Dawei Zhan & Jiachang Qian & Yuansheng Cheng, 2017. "Pseudo expected improvement criterion for parallel EGO algorithm," Journal of Global Optimization, Springer, vol. 68(3), pages 641-662, July.
    8. M Laguna & J Molina & F Pérez & R Caballero & A G Hernández-Díaz, 2010. "The challenge of optimizing expensive black boxes: a scatter search/rough set theory approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 53-67, January.
    9. Komarudin & Tim De Feyter & Marie-Anne Guerry & Greet Vanden Berghe, 2020. "The extended roster quality staffing problem: addressing roster quality variation within a staffing planning period," Journal of Scheduling, Springer, vol. 23(2), pages 253-264, April.
    10. Juliane Müller, 2017. "SOCEMO: Surrogate Optimization of Computationally Expensive Multiobjective Problems," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 581-596, November.
    11. Songhao Wang & Szu Hui Ng & William Benjamin Haskell, 2022. "A Multilevel Simulation Optimization Approach for Quantile Functions," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 569-585, January.
    12. Juliane Müller & Christine Shoemaker & Robert Piché, 2014. "SO-I: a surrogate model algorithm for expensive nonlinear integer programming problems including global optimization applications," Journal of Global Optimization, Springer, vol. 59(4), pages 865-889, August.
    13. Liu, Haoxiang & Wang, David Z.W., 2017. "Locating multiple types of charging facilities for battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 30-55.
    14. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
    15. Krityakierne, Tipaluck & Baowan, Duangkamon, 2020. "Aggregated GP-based Optimization for Contaminant Source Localization," Operations Research Perspectives, Elsevier, vol. 7(C).
    16. Logan Mathesen & Giulia Pedrielli & Szu Hui Ng & Zelda B. Zabinsky, 2021. "Stochastic optimization with adaptive restart: a framework for integrated local and global learning," Journal of Global Optimization, Springer, vol. 79(1), pages 87-110, January.
    17. Richard T. Lyons & Richard C. Peralta & Partha Majumder, 2020. "Comparing Single-Objective Optimization Protocols for Calibrating the Birds Nest Aquifer Model—A Problem Having Multiple Local Optima," IJERPH, MDPI, vol. 17(3), pages 1-10, January.
    18. Chen, Mingjie & Tompson, Andrew F.B. & Mellors, Robert J. & Abdalla, Osman, 2015. "An efficient optimization of well placement and control for a geothermal prospect under geological uncertainty," Applied Energy, Elsevier, vol. 137(C), pages 352-363.
    19. Juliane Müller & Joshua D. Woodbury, 2017. "GOSAC: global optimization with surrogate approximation of constraints," Journal of Global Optimization, Springer, vol. 69(1), pages 117-136, September.
    20. Belmiro P. M. Duarte & Anthony C. Atkinson & Satya P. Singh & Marco S. Reis, 2023. "Optimal design of experiments for hypothesis testing on ordered treatments via intersection-union tests," Statistical Papers, Springer, vol. 64(2), pages 587-615, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:16:p:2906-:d:886942. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.