IDEAS home Printed from https://ideas.repec.org/a/taf/uiiexx/v45y2013i7p763-780.html
   My bibliography  Save this article

Simulation optimization via kriging: a sequential search using expected improvement with computing budget constraints

Author

Listed:
  • Ning Quan
  • Jun Yin
  • Szu Ng
  • Loo Lee

Abstract

Metamodels are commonly used as fast surrogates for the objective function to facilitate the optimization of simulation models. Kriging (or the Gaussian process model) is a very popular metamodel form for deterministic and, recently, stochastic simulations. This article proposes a two-stage sequential framework for the optimization of stochastic simulations with heterogeneous variances under computing budget constraints. The proposed two-stage framework is based on the kriging model and incorporates optimal computing budget allocation techniques and the expected improvement function to drive and improve the estimation of the global optimum. Empirical results indicate that it is effective in obtaining optimal solutions and is more efficient than alternative metamodel-based techniques. The framework is also applied to a complex real ocean liner bunker fuel management problem with promising results.

Suggested Citation

  • Ning Quan & Jun Yin & Szu Ng & Loo Lee, 2013. "Simulation optimization via kriging: a sequential search using expected improvement with computing budget constraints," IISE Transactions, Taylor & Francis Journals, vol. 45(7), pages 763-780.
  • Handle: RePEc:taf:uiiexx:v:45:y:2013:i:7:p:763-780
    DOI: 10.1080/0740817X.2012.706377
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/0740817X.2012.706377
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/0740817X.2012.706377?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Ehsan Mehdad & Jack P. C. Kleijnen, 2018. "Efficient global optimisation for black-box simulation via sequential intrinsic Kriging," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(11), pages 1725-1737, November.
    2. Fani Boukouvala & M. M. Faruque Hasan & Christodoulos A. Floudas, 2017. "Global optimization of general constrained grey-box models: new method and its application to constrained PDEs for pressure swing adsorption," Journal of Global Optimization, Springer, vol. 67(1), pages 3-42, January.
    3. Mehdad, E. & Kleijnen, Jack P.C., 2014. "Global Optimization for Black-box Simulation via Sequential Intrinsic Kriging," Discussion Paper 2014-063, Tilburg University, Center for Economic Research.
    4. 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.
    5. Kleijnen, Jack P.C., 2013. "Simulation-Optimization via Kriging and Bootstrapping : A Survey (Revision of CentER DP 2011-064)," Other publications TiSEM 6ac4e049-ad86-447f-aeec-a, Tilburg University, School of Economics and Management.
    6. Mehdad, E., 2015. "Kriging metamodels and global opimization in simulation," Other publications TiSEM 5b5c276a-fe68-4ce9-b8a8-1, Tilburg University, School of Economics and Management.
    7. Wate, P. & Iglesias, M. & Coors, V. & Robinson, D., 2020. "Framework for emulation and uncertainty quantification of a stochastic building performance simulator," Applied Energy, Elsevier, vol. 258(C).
    8. Jalali, Hamed & Van Nieuwenhuyse, Inneke & Picheny, Victor, 2017. "Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noise," European Journal of Operational Research, Elsevier, vol. 261(1), pages 279-301.
    9. Lihua Sun & L. Jeff Hong & Zhaolin Hu, 2014. "Balancing Exploitation and Exploration in Discrete Optimization via Simulation Through a Gaussian Process-Based Search," Operations Research, INFORMS, vol. 62(6), pages 1416-1438, December.
    10. Pooriya Beyhaghi & Ryan Alimo & Thomas Bewley, 2020. "A derivative-free optimization algorithm for the efficient minimization of functions obtained via statistical averaging," Computational Optimization and Applications, Springer, vol. 76(1), pages 1-31, May.
    11. Giulia Pedrielli & K. Selcuk Candan & Xilun Chen & Logan Mathesen & Alireza Inanalouganji & Jie Xu & Chun-Hung Chen & Loo Hay Lee, 2019. "Generalized Ordinal Learning Framework (GOLF) for Decision Making with Future Simulated Data," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(06), pages 1-35, December.
    12. Peter L. Salemi & Eunhye Song & Barry L. Nelson & Jeremy Staum, 2019. "Gaussian Markov Random Fields for Discrete Optimization via Simulation: Framework and Algorithms," Operations Research, INFORMS, vol. 67(1), pages 250-266, January.
    13. Kamiński, Bogumił, 2015. "A method for the updating of stochastic kriging metamodels," European Journal of Operational Research, Elsevier, vol. 247(3), pages 859-866.
    14. Qun Meng & Songhao Wang & Szu Hui Ng, 2022. "Combined Global and Local Search for Optimization with Gaussian Process Models," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 622-637, January.
    15. Pedrielli, Giulia & Wang, Songhao & Ng, Szu Hui, 2020. "An extended Two-Stage Sequential Optimization approach: Properties and performance," European Journal of Operational Research, Elsevier, vol. 287(3), pages 929-945.
    16. Boukouvala, Fani & Misener, Ruth & Floudas, Christodoulos A., 2016. "Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO," European Journal of Operational Research, Elsevier, vol. 252(3), pages 701-727.
    17. Rojas Gonzalez, Sebastian & Jalali, Hamed & Van Nieuwenhuyse, Inneke, 2020. "A multiobjective stochastic simulation optimization algorithm," European Journal of Operational Research, Elsevier, vol. 284(1), pages 212-226.

    More about this item

    Statistics

    Access and download statistics

    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:taf:uiiexx:v:45:y:2013:i:7:p:763-780. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/uiie .

    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.