Hierarchically constrained blackbox optimization

被引:0
|
作者
Alarie, Stephane [1 ,2 ]
Audet, Charles [1 ,3 ]
Jacquot, Paulin [4 ]
Le Digabel, Sebastien [1 ,3 ]
机构
[1] GERAD, 2920 Chemin Tour, Montreal, PQ H3T 1J4, Canada
[2] Ctr Rech Hydroquebec, 1800 Boul Lionel Boulet, Varennes, PQ J3X 1S1, Canada
[3] Polytech Montreal, Dept Math & Genie Ind, 2500 Chemin Polytech, Montreal, PQ H3T 1J4, Canada
[4] EDF Lab, Dept OSIRIS, 7 Bvd Gaspard Monge, F-91190 Palaiseau, France
关键词
Blackbox optimization; Derivative -free optimization; Constrained optimization;
D O I
10.1016/j.orl.2022.06.006
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In blackbox optimization, evaluation of the objective and constraint functions is time consuming. In some situations, constraint values may be evaluated independently or sequentially. The present work proposes and compares two strategies to define a hierarchical ordering of the constraints and to interrupt the evaluation process at a trial point when it is detected that it will not improve the current best solution. Numerical experiments are performed on a closed-form test problem. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:446 / 451
页数:6
相关论文
共 50 条
  • [1] Modeling an Augmented Lagrangian for Blackbox Constrained Optimization
    Gramacy, Robert B.
    Gray, Genetha A.
    Le Digabel, Sebastien
    Lee, Herbert K. H.
    Ranjan, Pritam
    Wells, Garth
    Wild, Stefan M.
    TECHNOMETRICS, 2016, 58 (01) : 1 - 11
  • [2] Constrained blackbox optimization with the NOMAD solver on the COCO constrained test suite
    Audet, Charles
    Le Digabel, Sebastien
    Salomon, Ludovic
    Tribes, Christophe
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 1683 - 1690
  • [3] Comment: Expected Improvement for Efficient Blackbox Constrained Optimization
    Chen, Hao
    Welch, William J.
    TECHNOMETRICS, 2016, 58 (01) : 12 - 15
  • [4] Blackbox Optimization for Chance Constrained Hydro Scheduling Problems
    Seguin, Sara
    Cote, Pascal
    PROCEEDINGS OF THE 6TH INTERNATIONAL WORKSHOP ON HYDRO SCHEDULING IN COMPETITIVE ELECTRICITY MARKETS, 2019, : 1 - 7
  • [5] Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates
    Dzahini, Kwassi Joseph
    Kokkolaras, Michael
    Le Digabel, Sebastien
    MATHEMATICAL PROGRAMMING, 2023, 198 (01) : 675 - 732
  • [6] A solution method for mixed-variable constrained blackbox optimization problems
    Dahito, Marie-Ange
    Genest, Laurent
    Maddaloni, Alessandro
    Neto, Jose
    OPTIMIZATION AND ENGINEERING, 2023, 25 (4) : 2093 - 2148
  • [7] Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates
    Kwassi Joseph Dzahini
    Michael Kokkolaras
    Sébastien Le Digabel
    Mathematical Programming, 2023, 198 : 675 - 732
  • [8] Blackbox and non-blackbox optimization: A common perspective
    Kargupta, H
    ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 : 369 - 385
  • [9] Blackbox Simulation Optimization
    Cao, Hao
    Hu, Jian-Qiang
    Lian, Teng
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024,
  • [10] Comment: "Modeling an Augmented Lagrangian for Blackbox Constrained Optimization" by Gramacy et al.
    Cheng, Yichen
    Liang, Faming
    TECHNOMETRICS, 2016, 58 (01) : 15 - 17