IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i19p10645-d642820.html
   My bibliography  Save this article

Global Optimization Algorithm Based on Kriging Using Multi-Point Infill Sampling Criterion and Its Application in Transportation System

Author

Listed:
  • Xiaodong Song

    (Smart Transport Key Laboratory of Hunan Province, School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Mingyang Li

    (Smart Transport Key Laboratory of Hunan Province, School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Zhitao Li

    (Smart Transport Key Laboratory of Hunan Province, School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Fang Liu

    (School of Transportation Engineering, Changsha University of Science and Technology, Changsha 410205, China)

Abstract

Public traffic has a great influence, especially with the background of COVID-19. Solving simulation-based optimization (SO) problem is efficient to study how to improve the performance of public traffic. Global optimization based on Kriging (KGO) is an efficient method for SO; to this end, this paper proposes a Kriging-based global optimization using multi-point infill sampling criterion. This method uses an infill sampling criterion which obtains multiple new design points to update the Kriging model through solving the constructed multi-objective optimization problem in each iteration. Then, the typical low-dimensional and high-dimensional nonlinear functions, and a SO based on 445 bus line in Beijing city, are employed to test the performance of our algorithm. Moreover, compared with the KGO based on the famous single-point expected improvement (EI) criterion and the particle swarm algorithm (PSO), our method can obtain better solutions in the same amount or less time. Therefore, the proposed algorithm expresses better optimization performance, and may be more suitable for solving the tricky and expensive simulation problems in real-world traffic problems.

Suggested Citation

  • Xiaodong Song & Mingyang Li & Zhitao Li & Fang Liu, 2021. "Global Optimization Algorithm Based on Kriging Using Multi-Point Infill Sampling Criterion and Its Application in Transportation System," Sustainability, MDPI, vol. 13(19), pages 1-17, September.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:19:p:10645-:d:642820
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/19/10645/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/19/10645/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhiwei Feng & Qingbin Zhang & Qingfu Zhang & Qiangang Tang & Tao Yang & Yang Ma, 2015. "A multiobjective optimization based framework to balance the global exploration and local exploitation in expensive optimization," Journal of Global Optimization, Springer, vol. 61(4), pages 677-694, April.
    2. Jack Kleijnen & Wim Beers & Inneke Nieuwenhuyse, 2012. "Expected improvement in efficient global optimization through bootstrapped kriging," Journal of Global Optimization, Springer, vol. 54(1), pages 59-73, September.
    3. Kroetz, H.M. & Moustapha, M. & Beck, A.T. & Sudret, B., 2020. "A Two-Level Kriging-Based Approach with Active Learning for Solving Time-Variant Risk Optimization Problems," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    4. Zheng, Liang & Xue, Xinfeng & Xu, Chengcheng & Ran, Bin, 2019. "A stochastic simulation-based optimization method for equitable and efficient network-wide signal timing under uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 287-308.
    5. Pourya Pourhejazy & Oh Kyoung Kwon, 2016. "The New Generation of Operations Research Methods in Supply Chain Optimization: A Review," Sustainability, MDPI, vol. 8(10), pages 1-23, October.
    6. Ribaud, Mélina & Blanchet-Scalliet, Christophette & Helbert, Céline & Gillot, Frédéric, 2020. "Robust optimization: A kriging-based multi-objective optimization approach," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    7. Li, Yaohui & Shi, Junjun & Cen, Hui & Shen, Jingfang & Chao, Yanpu, 2021. "A kriging-based adaptive global optimization method with generalized expected improvement and its application in numerical simulation and crop evapotranspiration," Agricultural Water Management, Elsevier, vol. 245(C).
    Full references (including those not matched with items on IDEAS)

    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. Dawei Zhan & Huanlai Xing, 2020. "Expected improvement for expensive optimization: a review," Journal of Global Optimization, Springer, vol. 78(3), pages 507-544, November.
    2. Rivier, M. & Congedo, P.M., 2022. "Surrogate-Assisted Bounding-Box approach applied to constrained multi-objective optimisation under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    3. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    4. Jing Wang & Yuchen Zhang & Mark Goh, 2018. "Moderating the Role of Firm Size in Sustainable Performance Improvement through Sustainable Supply Chain Management," Sustainability, MDPI, vol. 10(5), pages 1-14, May.
    5. Yaohui Li & Junjun Shi & Zhifeng Yin & Jingfang Shen & Yizhong Wu & Shuting Wang, 2021. "An Improved High-Dimensional Kriging Surrogate Modeling Method through Principal Component Dimension Reduction," Mathematics, MDPI, vol. 9(16), pages 1-18, August.
    6. Ana Esteso & M. M. E. Alemany & Angel Ortiz & Shaofeng Liu, 2022. "Optimization model to support sustainable crop planning for reducing unfairness among farmers," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(3), pages 1101-1127, September.
    7. Dawei Zhan & Jiachang Qian & Yuansheng Cheng, 2017. "Balancing global and local search in parallel efficient global optimization algorithms," Journal of Global Optimization, Springer, vol. 67(4), pages 873-892, April.
    8. Li, Peiping & Wang, Yu, 2022. "An active learning reliability analysis method using adaptive Bayesian compressive sensing and Monte Carlo simulation (ABCS-MCS)," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    9. Jesús Martínez-Frutos & David Herrero-Pérez, 2016. "Kriging-based infill sampling criterion for constraint handling in multi-objective optimization," Journal of Global Optimization, Springer, vol. 64(1), pages 97-115, January.
    10. Farajiamiri, Mina & Meyer, Jörn-Christian & Walther, Grit, 2023. "Multi-objective optimization of renewable fuel supply chains regarding cost, land use, and water use," Applied Energy, Elsevier, vol. 349(C).
    11. Li, Xiaoke & Zhu, Heng & Chen, Zhenzhong & Ming, Wuyi & Cao, Yang & He, Wenbin & Ma, Jun, 2022. "Limit state Kriging modeling for reliability-based design optimization through classification uncertainty quantification," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    12. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    13. Jiang, Chen & Yan, Yifang & Wang, Dapeng & Qiu, Haobo & Gao, Liang, 2021. "Global and local Kriging limit state approximation for time-dependent reliability-based design optimization through wrong-classification probability," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    14. Kleijnen, Jack P.C. & Mehdad, E., 2013. "Conditional simulation for efficient global optimization," Other publications TiSEM 52e4860d-9887-4a63-b19a-7, Tilburg University, School of Economics and Management.
    15. Jiyoung Jung & Kundo Park & Byungjin Cho & Jinkyoo Park & Seunghwa Ryu, 2023. "Optimization of injection molding process using multi-objective bayesian optimization and constrained generative inverse design networks," Journal of Intelligent Manufacturing, Springer, vol. 34(8), pages 3623-3636, December.
    16. Li, Mingyang & Tang, Jinjun, 2023. "Simulation-based optimization considering energy consumption for assisted station locations to enhance flex-route transit," Energy, Elsevier, vol. 277(C).
    17. Mehdad, E. & Kleijnen, Jack P.C., 2014. "Classic Kriging versus Kriging with Bootstrapping or Conditional Simulation : Classic Kriging's Robust Confidence Intervals and Optimization (Revised version of CentER DP 2013-038)," Discussion Paper 2014-076, Tilburg University, Center for Economic Research.
    18. Saraygord Afshari, Sajad & Enayatollahi, Fatemeh & Xu, Xiangyang & Liang, Xihui, 2022. "Machine learning-based methods in structural reliability analysis: A review," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    19. Zhang, Xiaobo & Lu, Zhenzhou & Cheng, Kai, 2021. "Reliability index function approximation based on adaptive double-loop Kriging for reliability-based design optimization," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    20. Li Lu & Yizhong Wu & Qi Zhang & Ping Qiao, 2023. "A Transformation-Based Improved Kriging Method for the Black Box Problem in Reliability-Based Design Optimization," Mathematics, MDPI, vol. 11(1), pages 1-19, January.

    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:jsusta:v:13:y:2021:i:19:p:10645-:d:642820. 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.