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

被引:1
|
作者
Wauters, Jolan [1 ,2 ]
Keane, Andy [3 ]
Degroote, Joris [1 ,2 ]
机构
[1] Univ Ghent, Dept Electromech Syst & Met Engn, Sint Pietersnieuwstr 41, B-9000 Ghent, Belgium
[2] Flanders Make, Lommel, Belgium
[3] Univ Southampton, Computat Engn & Design Grp, Boldrewood Innovat Campus,Burgess Rd, Southampton SO16 7QF, Hants, England
关键词
Surrogate modeling; Kriging; Expected improvement; Batch optimization; Multi-objective optimization; Constrained optimization; EFFICIENT GLOBAL OPTIMIZATION; EXPECTED-IMPROVEMENT CRITERIA; EVOLUTIONARY ALGORITHMS; SAMPLING CRITERIA;
D O I
10.1007/s10898-020-00903-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:137 / 160
页数:24
相关论文
共 50 条
  • [1] Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization
    Jolan Wauters
    Andy Keane
    Joris Degroote
    [J]. Journal of Global Optimization, 2020, 78 : 137 - 160
  • [2] A Constrained Multi-Objective Surrogate-Based Optimization Algorithm
    Singh, Prashant
    Couckuyt, Ivo
    Ferranti, Francesco
    Dhaene, Tom
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 3080 - 3087
  • [3] Surrogate-based optimization with adaptive parallel infill strategy enhanced by inaccurate multi-objective search
    Wang, Wenjie
    Wu, Zeping
    Wang, Donghui
    Wang, Pengyu
    Zhang, Weihua
    Okolo, Patrick N.
    Bennett, Gareth J.
    [J]. ENGINEERING OPTIMIZATION, 2022, 54 (08) : 1356 - 1373
  • [4] Aerodynamic and Stealth Integrated Design of DSI Inlet by Surrogate-Based Multi-Objective Optimization with EHVI Infill Criterion
    Fan, Huayu
    Zhan, Hao
    Cheng, Shixin
    Mi, Baigang
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2019, 37 (05): : 918 - 927
  • [5] Adaptive surrogate-based design optimization with expected improvement used as infill criterion
    Xu, Q.
    Wehrle, E.
    Baier, H.
    [J]. OPTIMIZATION, 2012, 61 (06) : 661 - 684
  • [6] Surrogate-based Multi-Objective Particle Swarm Optimization
    Santana-Quintero, Luis V.
    Coello Coello, Carlos A.
    Hernandez-Diaz, Alfredo G.
    Osorio Velazquez, Jesus Moises
    [J]. 2008 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2008, : 166 - +
  • [7] Data-driven Bayesian SVR adaptive modeling and expensive constrained multi-objective surrogate-based optimization
    Lin, Cheng-Long
    Ma, Yi-Zhong
    Xiao, Tian-Li
    Xiong, Jia-Wei
    [J]. Kongzhi yu Juece/Control and Decision, 2023, 38 (10): : 2977 - 2986
  • [8] Surrogate-based optimization for multi-objective toll design problems
    Rodriguez-Roman, Daniel
    Ritchie, Stephen G.
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2020, 137 : 485 - 503
  • [9] A Hybrid Surrogate-Based Approach for Evolutionary Multi-Objective Optimization
    Rosales-Perez, Alejandro
    Coello Coello, Carlos A.
    Gonzalez, Jesus A.
    Reyes-Garcia, Carlos A.
    Jair Escalante, Hugo
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2548 - 2555
  • [10] Enhancing infill sampling criteria for surrogate-based constrained optimization
    Parr, James M.
    Forrester, Alexander I. J.
    Keane, Andy J.
    Holden, Carren M. E.
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2012, 12 (1-2) : 25 - 45