IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v34y2022i6p3007-3022.html
   My bibliography  Save this article

Bifidelity Surrogate Modelling: Showcasing the Need for New Test Instances

Author

Listed:
  • Nicolau Andrés-Thió

    (School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010 Australia)

  • Mario Andrés Muñoz

    (School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010 Australia)

  • Kate Smith-Miles

    (School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010 Australia)

Abstract

In recent years, multifidelity expensive black-box (Mf-EBB) methods have received increasing attention due to their strong applicability to industrial design problems. The challenge, however, is that knowledge of the relationship between decisions and objective values is limited to a small set of sample observations of variable quality. In the field of Mf-EBB, a problem instance consists of an expensive yet accurate source of information, and one or more cheap yet less accurate sources of information. The field aims to provide techniques either to accurately explain how decisions affect design outcome, or to find the best decisions to optimise design outcomes. Many techniques that use surrogate models have been developed to provide solutions to both aims. Only in recent years, however, have researchers begun to explore the conditions under which these new techniques are reliable, often focusing on problems with a single low-fidelity function, known as bifidelity expensive black-box (Bf-EBB) problems. This study extends the existing Bf-EBB test instances found in the literature, as well as the features used to determine when the low-fidelity information source should be used. A literature test suite is constructed and augmented with new instances to demonstrate the potentially misleading results that could be reached using only the instances currently found in the literature, and to expose the criticality of a more heterogeneous test suite for algorithm assessment. Addressing the shortcomings of the existing literature, a new set of features is presented, as well as a new instance creation procedure, and a study of their impact on algorithm assessment is conducted. The low-fidelity information source is shown to be valuable if it is often locally accurate, even when its overall accuracy is relatively low. This contradicts the existing literature guidelines, which indicate the low-fidelity information is only useful if it has a high overall accuracy.

Suggested Citation

  • Nicolau Andrés-Thió & Mario Andrés Muñoz & Kate Smith-Miles, 2022. "Bifidelity Surrogate Modelling: Showcasing the Need for New Test Instances," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3007-3022, November.
    • Handle: RePEc:inm:orijoc:v:34:y:2022:i:6:p:3007-3022
    DOI: 10.1287/ijoc.2022.1217
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2022.1217
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2022.1217?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Dionne M. Aleman & H. Edwin Romeijn & James F. Dempsey, 2009. "A Response Surface Approach to Beam Orientation Optimization in Intensity-Modulated Radiation Therapy Treatment Planning," INFORMS Journal on Computing, INFORMS, vol. 21(1), pages 62-76, February.
    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. Juliane Müller, 2017. "SOCEMO: Surrogate Optimization of Computationally Expensive Multiobjective Problems," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 581-596, November.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Juliane Müller & Marcus Day, 2019. "Surrogate Optimization of Computationally Expensive Black-Box Problems with Hidden Constraints," INFORMS Journal on Computing, INFORMS, vol. 31(4), pages 689-702, October.
    8. Lim, Gino J. & Bard, Jonathan F., 2016. "Benders decomposition and an IP-based heuristic for selecting IMRT treatment beam anglesAuthor-Name: Lin, Sifeng," European Journal of Operational Research, Elsevier, vol. 251(3), pages 715-726.
    9. Mehdad, E. & Kleijnen, Jack P.C., 2014. "Global Optimization for Black-box Simulation via Sequential Intrinsic Kriging," Other publications TiSEM 8fa8d96f-a086-4c4b-88ab-9, Tilburg University, School of Economics and Management.
    10. 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.
    11. Krityakierne, Tipaluck & Baowan, Duangkamon, 2020. "Aggregated GP-based Optimization for Contaminant Source Localization," Operations Research Perspectives, Elsevier, vol. 7(C).
    12. Duarte, Belmiro P.M. & Atkinson, Anthony C. & P. Singh, Satya & S. Reis, Marco, 2023. "Optimal design of experiments for hypothesis testing on ordered treatments via intersection-union tests," LSE Research Online Documents on Economics 115187, London School of Economics and Political Science, LSE Library.
    13. Zan Yang & Haobo Qiu & Liang Gao & Chen Jiang & Jinhao Zhang, 2019. "Two-layer adaptive surrogate-assisted evolutionary algorithm for high-dimensional computationally expensive problems," Journal of Global Optimization, Springer, vol. 74(2), pages 327-359, June.
    14. 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.
    15. Sebastiaan Breedveld & Bas Berg & Ben Heijmen, 2017. "An interior-point implementation developed and tuned for radiation therapy treatment planning," Computational Optimization and Applications, Springer, vol. 68(2), pages 209-242, November.
    16. Wang, Ting & Li, Yao & Jia, Bin & Long, Jiancheng, 2024. "An autonomous vehicle exclusive lane design problem under the mixed autonomy traffic environment: Model formulation and large-scale algorithm design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    17. Charles Audet & Edward Hallé-Hannan & Sébastien Le Digabel, 2023. "A General Mathematical Framework for Constrained Mixed-variable Blackbox Optimization Problems with Meta and Categorical Variables," SN Operations Research Forum, Springer, vol. 4(1), pages 1-37, March.
    18. Lu, Zhaoyang & Li, Yanfeng & Zuo, Dajie, 2024. "Period-dependent pricing methods of multi-type vehicles for BOT highway projects with pavement rehabilitation effects," Transport Policy, Elsevier, vol. 150(C), pages 84-94.
    19. 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.
    20. H. Rocha & J. Dias & B. Ferreira & M. Lopes, 2013. "Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework," Journal of Global Optimization, Springer, vol. 57(4), pages 1065-1089, December.

    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:inm:orijoc:v:34:y:2022:i:6:p:3007-3022. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.