IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v78y2020i1d10.1007_s10898-020-00903-1.html
   My bibliography  Save this article

Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization

Author

Listed:
  • Jolan Wauters

    (Systems and Metal Engineering, Ghent University
    Flanders Make)

  • Andy Keane

    (University of Southampton)

  • Joris Degroote

    (Systems and Metal Engineering, Ghent University
    Flanders Make)

Abstract

The use of surrogate modeling techniques to efficiently solve a single objective optimization (SOO) problem has proven its worth in the optimization community. However, industrial problems are often characterized by multiple conflicting and constrained objectives. Recently, a number of infill criteria have been formulated to solve multi-objective optimization (MOO) problems using surrogates and to determine the Pareto front. Nonetheless, to accurately resolve the front, a multitude of optimal points must be determined, making MOO problems by nature far more expensive than their SOO counterparts. As of yet, even though access to of high performance computing is widely available, little importance has been attributed to batch optimization and asynchronous infill methodologies, which can further decrease the wall-clock time required to determine the Pareto front with a given resolution. In this paper a novel infill criterion is developed for generalized asynchronous multi-objective constrained optimization, which allows multiple points to be selected for evaluation in an asynchronous manner while the balance between design space exploration and objective exploitation is adapted during the optimization process in a simulated annealing like manner and the constraints are taken into account. The method relies on a formulation of the expected improvement for multi-objective optimization, where the improvement is formulated as the Euclidean distance from the Pareto front taken to a higher power. The infill criterion is tested on a series of test cases and proves the effectiveness of the novel scheme.

Suggested Citation

  • Jolan Wauters & Andy Keane & Joris Degroote, 2020. "Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization," Journal of Global Optimization, Springer, vol. 78(1), pages 137-160, September.
  • Handle: RePEc:spr:jglopt:v:78:y:2020:i:1:d:10.1007_s10898-020-00903-1
    DOI: 10.1007/s10898-020-00903-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-020-00903-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10898-020-00903-1?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. Ivo Couckuyt & Dirk Deschrijver & Tom Dhaene, 2014. "Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization," Journal of Global Optimization, Springer, vol. 60(3), pages 575-594, November.
    2. Antanas Žilinskas & James Calvin, 2019. "Bi-objective decision making in global optimization based on statistical models," Journal of Global Optimization, Springer, vol. 74(4), pages 599-609, August.
    3. Henry Kaiser & Kern Dickman, 1962. "Sample and population score matrices and sample correlation matrices from an arbitrary population correlation matrix," Psychometrika, Springer;The Psychometric Society, vol. 27(2), pages 179-182, June.
    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. Lawrence Raffalovich & Glenn Deane & David Armstrong & Hui-Shien Tsao, 2008. "Model selection procedures in social research: Monte-Carlo simulation results," Journal of Applied Statistics, Taylor & Francis Journals, vol. 35(10), pages 1093-1114.
    2. Jixiang Qing & Ivo Couckuyt & Tom Dhaene, 2023. "A robust multi-objective Bayesian optimization framework considering input uncertainty," Journal of Global Optimization, Springer, vol. 86(3), pages 693-711, July.
    3. 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.
    4. 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.
    5. Al-Subaihi, Ali A., 2004. "Simulating Correlated Multivariate Pseudorandom Numbers," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 9(i04).
    6. Krityakierne, Tipaluck & Baowan, Duangkamon, 2020. "Aggregated GP-based Optimization for Contaminant Source Localization," Operations Research Perspectives, Elsevier, vol. 7(C).
    7. 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.
    8. Dawei Zhan & Huanlai Xing, 2020. "Expected improvement for expensive optimization: a review," Journal of Global Optimization, Springer, vol. 78(3), pages 507-544, November.
    9. Beasley, T. Mark & Zumbo, Bruno D., 2003. "Comparison of aligned Friedman rank and parametric methods for testing interactions in split-plot designs," Computational Statistics & Data Analysis, Elsevier, vol. 42(4), pages 569-593, April.
    10. C. Vale & Vincent Maurelli, 1983. "Simulating multivariate nonnormal distributions," Psychometrika, Springer;The Psychometric Society, vol. 48(3), pages 465-471, September.
    11. Gabriele Eichfelder & Kathrin Klamroth & Julia Niebling, 2021. "Nonconvex constrained optimization by a filtering branch and bound," Journal of Global Optimization, Springer, vol. 80(1), pages 31-61, May.
    12. repec:jss:jstsof:09:i04 is not listed on IDEAS
    13. Paul Feliot & Julien Bect & Emmanuel Vazquez, 2017. "A Bayesian approach to constrained single- and multi-objective optimization," Journal of Global Optimization, Springer, vol. 67(1), pages 97-133, January.
    14. James Algina & Stephen F. Olejnik, 1982. "Multiple Group Time-Series Design," Evaluation Review, , vol. 6(2), pages 203-232, April.
    15. Dawei Zhan & Jiachang Qian & Yuansheng Cheng, 2017. "Pseudo expected improvement criterion for parallel EGO algorithm," Journal of Global Optimization, Springer, vol. 68(3), pages 641-662, July.
    16. Kevin A. Clarke, 2003. "Nonparametric Model Discrimination in International Relations," Journal of Conflict Resolution, Peace Science Society (International), vol. 47(1), pages 72-93, February.
    17. Qiang Yang & Litao Hua & Xudong Gao & Dongdong Xu & Zhenyu Lu & Sang-Woon Jeon & Jun Zhang, 2022. "Stochastic Cognitive Dominance Leading Particle Swarm Optimization for Multimodal Problems," Mathematics, MDPI, vol. 10(5), pages 1-34, February.
    18. Prashant Singh & Ivo Couckuyt & Khairy Elsayed & Dirk Deschrijver & Tom Dhaene, 2017. "Multi-objective Geometry Optimization of a Gas Cyclone Using Triple-Fidelity Co-Kriging Surrogate Models," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 172-193, October.
    19. Mansoury, M. & Jafarmadar, S. & Talei, M. & Lashkarpour, S.M., 2017. "Optimization of HCCI (Homogeneous Charge Compression Ignition) engine combustion chamber walls temperature to achieve optimum IMEP using LHS and Nelder Mead algorithm," Energy, Elsevier, vol. 119(C), pages 938-949.
    20. François Bachoc & Céline Helbert & Victor Picheny, 2020. "Gaussian process optimization with failures: classification and convergence proof," Journal of Global Optimization, Springer, vol. 78(3), pages 483-506, November.
    21. Kaifeng Yang & Michael Emmerich & André Deutz & Thomas Bäck, 2019. "Efficient computation of expected hypervolume improvement using box decomposition algorithms," Journal of Global Optimization, Springer, vol. 75(1), pages 3-34, September.

    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:spr:jglopt:v:78:y:2020:i:1:d:10.1007_s10898-020-00903-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.