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. 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).
    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. 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).
    7. 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).
    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. 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).
    2. Dawei Zhan & Huanlai Xing, 2020. "Expected improvement for expensive optimization: a review," Journal of Global Optimization, Springer, vol. 78(3), pages 507-544, November.
    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. 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.
    6. Yang, Meide & Zhang, Dequan & Jiang, Chao & Han, Xu & Li, Qing, 2021. "A hybrid adaptive Kriging-based single loop approach for complex reliability-based design optimization problems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Essam Kaoud & Mohammad A. M. Abdel-Aal & Tatsuhiko Sakaguchi & Naoki Uchiyama, 2020. "Design and Optimization of the Dual-Channel Closed Loop Supply Chain with E-Commerce," Sustainability, MDPI, vol. 12(23), pages 1-21, December.
    8. 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.
    9. 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)," Other publications TiSEM 4915047b-afe4-4fc7-8a1c-4, Tilburg University, School of Economics and Management.
    10. Dekkers, Rob & de Boer, Ronald & Gelsomino, Luca Mattia & de Goeij, Christiaan & Steeman, Michiel & Zhou, Qijun & Sinclair, Scott & Souter, Victoria, 2020. "Evaluating theoretical conceptualisations for supply chain and finance integration: A Scottish focus group," International Journal of Production Economics, Elsevier, vol. 220(C).
    11. 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.
    12. Fan Liu & Ning Ma, 2019. "Multicriteria ABC Inventory Classification Using the Social Choice Theory," Sustainability, MDPI, vol. 12(1), pages 1-19, December.
    13. 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.
    14. Morales-Enciso, Sergio & Branke, Juergen, 2015. "Tracking global optima in dynamic environments with efficient global optimization," European Journal of Operational Research, Elsevier, vol. 242(3), pages 744-755.
    15. Marrel, Amandine & Iooss, Bertrand, 2024. "Probabilistic surrogate modeling by Gaussian process: A new estimation algorithm for more robust prediction," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    16. Xiangshuo He & Jian Zhang, 2018. "Supplier Selection Study under the Respective of Low-Carbon Supply Chain: A Hybrid Evaluation Model Based on FA-DEA-AHP," Sustainability, MDPI, vol. 10(2), pages 1-17, February.
    17. Juanjuan Qin & Yuhui Zhao & Liangjie Xia, 2018. "Carbon Emission Reduction with Capital Constraint under Greening Financing and Cost Sharing Contract," IJERPH, MDPI, vol. 15(4), pages 1-32, April.
    18. 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).
    19. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
    20. 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.

    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.