IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v94y2016icp250-264.html
   My bibliography  Save this article

Multiobjective optimization of expensive-to-evaluate deterministic computer simulator models

Author

Listed:
  • Svenson, Joshua
  • Santner, Thomas

Abstract

Many engineering design optimization problems contain multiple objective functions all of which are desired to be minimized, say. This paper proposes a method for identifying the Pareto Front and the Pareto Set of the objective functions when these functions are evaluated by expensive-to-evaluate deterministic computer simulators. The method replaces the expensive function evaluations by a rapidly computable approximator based on a Gaussian process (GP) interpolator. It sequentially selects new input sites guided by values of an “improvement function” given the current data. The method introduced in this paper provides two advances in the interpolator/improvement framework. First, it proposes an improvement function based on the “modified maximin fitness function” which is known to identify well-spaced non-dominated outputs when used in multiobjective evolutionary algorithms. Second, it uses a family of GP models that allows for dependence among output function values but which permits zero covariance should the data be consistent with this model. A closed-form expression is derived for the improvement function when there are two objective functions; simulation is used to evaluate it when there are three or more objectives. Examples from the multiobjective optimization literature are presented to show that the proposed procedure can improve substantially previously proposed statistical improvement criteria for the computationally intensive multiobjective optimization setting.

Suggested Citation

  • Svenson, Joshua & Santner, Thomas, 2016. "Multiobjective optimization of expensive-to-evaluate deterministic computer simulator models," Computational Statistics & Data Analysis, Elsevier, vol. 94(C), pages 250-264.
  • Handle: RePEc:eee:csdana:v:94:y:2016:i:c:p:250-264
    DOI: 10.1016/j.csda.2015.08.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947315001991
    Download Restriction: Full text for ScienceDirect subscribers only.

    File URL: https://libkey.io/10.1016/j.csda.2015.08.011?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.

    References listed on IDEAS

    as
    1. 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.
    2. Sudipto Banerjee & Alan E. Gelfand & Andrew O. Finley & Huiyan Sang, 2008. "Gaussian predictive process models for large spatial data sets," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 70(4), pages 825-848, September.
    3. Paul de Groot & RW Veldhuizen, 2006. "Human Coronary Artery Remodeling, Beginning and End of the Atherosclerotic Process," PLOS ONE, Public Library of Science, vol. 1(1), pages 1-7, December.
    4. Alan Gelfand & Alexandra Schmidt & Sudipto Banerjee & C. Sirmans, 2004. "Nonstationary multivariate process modeling through spatially varying coregionalization," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(2), pages 263-312, December.
    5. Audet, Charles & Savard, Gilles & Zghal, Walid, 2010. "A mesh adaptive direct search algorithm for multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 204(3), pages 545-556, 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. 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).
    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.

    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. Veronica J. Berrocal & Alan E. Gelfand & David M. Holland, 2012. "Space-Time Data fusion Under Error in Computer Model Output: An Application to Modeling Air Quality," Biometrics, The International Biometric Society, vol. 68(3), pages 837-848, September.
    2. Guhaniyogi, Rajarshi & Banerjee, Sudipto, 2019. "Multivariate spatial meta kriging," Statistics & Probability Letters, Elsevier, vol. 144(C), pages 3-8.
    3. Qian Ren & Sudipto Banerjee, 2013. "Hierarchical Factor Models for Large Spatially Misaligned Data: A Low-Rank Predictive Process Approach," Biometrics, The International Biometric Society, vol. 69(1), pages 19-30, March.
    4. John O'Sullivan & Conor Sweeney & Andrew C. Parnell, 2020. "Bayesian spatial extreme value analysis of maximum temperatures in County Dublin, Ireland," Environmetrics, John Wiley & Sons, Ltd., vol. 31(5), August.
    5. Ren, Qian & Banerjee, Sudipto & Finley, Andrew O. & Hodges, James S., 2011. "Variational Bayesian methods for spatial data analysis," Computational Statistics & Data Analysis, Elsevier, vol. 55(12), pages 3197-3217, December.
    6. 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.
    7. 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.
    8. Matthias Katzfuss & Joseph Guinness & Wenlong Gong & Daniel Zilber, 2020. "Vecchia Approximations of Gaussian-Process Predictions," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 25(3), pages 383-414, September.
    9. Ranadeep Daw & Christopher K. Wikle, 2023. "REDS: Random ensemble deep spatial prediction," Environmetrics, John Wiley & Sons, Ltd., vol. 34(1), February.
    10. Petar Soric & Enric Monte & Salvador Torra & Oscar Claveria, 2022. ""Density forecasts of inflation using Gaussian process regression models"," IREA Working Papers 202210, University of Barcelona, Research Institute of Applied Economics, revised Jul 2022.
    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. Diariétou Sambakhé & Lauriane Rouan & Jean-Noël Bacro & Eric Gozé, 2019. "Conditional optimization of a noisy function using a kriging metamodel," Journal of Global Optimization, Springer, vol. 73(3), pages 615-636, March.
    13. Bakar, Khandoker Shuvo & Sahu, Sujit K., 2015. "spTimer: Spatio-Temporal Bayesian Modeling Using R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 63(i15).
    14. François Bachoc & Marc G Genton & Klaus Nordhausen & Anne Ruiz-Gazen & Joni Virta, 2020. "Spatial blind source separation," Biometrika, Biometrika Trust, vol. 107(3), pages 627-646.
    15. Caamaño-Carrillo, Christian & Bevilacqua, Moreno & López, Cristian & Morales-Oñate, Víctor, 2024. "Nearest neighbors weighted composite likelihood based on pairs for (non-)Gaussian massive spatial data with an application to Tukey-hh random fields estimation," Computational Statistics & Data Analysis, Elsevier, vol. 191(C).
    16. Yuan, Jun & Shi, Xunpeng & He, Junliang, 2024. "LNG market liberalization and LNG transportation: Evaluation based on fleet size and composition model," Applied Energy, Elsevier, vol. 358(C).
    17. Ying C. MacNab, 2018. "Some recent work on multivariate Gaussian Markov random fields," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 497-541, September.
    18. Yasumasa Matsuda, 2014. "Wavelet Analysis Of Spatio-Temporal Data," TERG Discussion Papers 311, Graduate School of Economics and Management, Tohoku University.
    19. Qi Fan & Jiaqiao Hu, 2018. "Surrogate-Based Promising Area Search for Lipschitz Continuous Simulation Optimization," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 677-693, November.
    20. Isabelle Grenier & Bruno Sansó & Jessica L. Matthews, 2024. "Multivariate nearest‐neighbors Gaussian processes with random covariance matrices," Environmetrics, John Wiley & Sons, Ltd., vol. 35(3), May.

    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:eee:csdana:v:94:y:2016:i:c:p:250-264. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    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.