Trade-off studies in blackbox optimization

被引:9
作者
Audet, Charles [2 ,3 ]
Dennis, J. E., Jr. [1 ]
Le Digabel, Sebastien [2 ,3 ]
机构
[1] Rice Univ, Dept Computat & Appl Math, Houston, TX 77005 USA
[2] Ecole Polytech, Gerad, Montreal, PQ H3C 3A7, Canada
[3] Ecole Polytech, Dept Math & Genie Ind, Montreal, PQ H3C 3A7, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
sensitivity analysis; trade-off studies; blackbox optimization; constrained optimization; bi-objective optimization; mesh-adaptive direct search algorithms (Mads); ADAPTIVE DIRECT SEARCH;
D O I
10.1080/10556788.2011.571687
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper proposes a framework for trade-off analyses of blackbox constrained optimization problems. Two strategies are developed to show the trade-off of the optimal objective function value with tightening or loosening general constraints. These are a simple method which may be performed immediately after a single optimization and a detailed method performing biobjective optimization on the minimization of the objective versus a constraint of interest. The detailed method provides points on the Pareto front, the trade-off curve, of the objective versus a chosen constraint. The simple method provides points near the trade-off curve, which may be all the designer needs. The trade-off information is generally used by engineers rather than the first-order sensitivity estimates provided by the Lagrange multipliers, which only provide the tangent to the Pareto front at the solution found. The proposed methods are tested on an academic test case and on an engineering problem using the mesh-adaptive direct search algorithm.
引用
收藏
页码:613 / 624
页数:12
相关论文
共 50 条
  • [41] TRusT: A Two-stage Robustness Trade-off approach for the design of decentralized energy supply systems
    Majewski, Dinah Elena
    Lampe, Matthias
    Voll, Philip
    Bardow, Andre
    ENERGY, 2017, 118 : 590 - 599
  • [42] Optimal trade-off design of integrated fermentation processes for ethanol production using genetically engineered yeast
    Chen, Ming-Liang
    Wang, Feng-Sheng
    CHEMICAL ENGINEERING JOURNAL, 2010, 158 (02) : 271 - 280
  • [43] An Extended Necessity Measure Maximisation Incorporating the Trade-Off between Robustness and Satisfaction in Fuzzy LP Problems
    Gao, Zhenzhong
    Inuiguchi, Masahiro
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2022, 30 (SUPP02) : 185 - 210
  • [44] Algorithm 1028: VTMOP: Solver for Blackbox Multiobjective Optimization Problems
    Chang, Tyler H.
    Watson, Layne T.
    Larson, Jeffrey
    Neveu, Nicole
    Thacker, William, I
    Deshpande, Shubhangi
    Lux, Thomas C. H.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (03):
  • [45] Blackbox optimization and surrogate models for machining free-form surfaces
    Herraz, Mahfoud
    Redonnet, Jean-Max
    Sbihi, Mohammed
    Mongeau, Marcel
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 177
  • [46] A New Multiobjective Time-Cost Trade-Off for Scheduling Maintenance Problem in a Series-Parallel System
    Tavassoli, Leyla Sadat
    Massah, Reza
    Montazeri, Arsalan
    Mirmozaffari, Mirpouya
    Jiang, Guang-Jun
    Chen, Hong-Xia
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [47] Dynamic scaling in the mesh adaptive direct search algorithm for blackbox optimization
    Charles Audet
    Sébastien Le Digabel
    Christophe Tribes
    Optimization and Engineering, 2016, 17 : 333 - 358
  • [48] Analyzing the trade-off between minimizing travel times and reducing monetary costs for users in the transit network design
    Cervantes-Sanmiguel, K. I.
    Chavez-Hernandez, M. V.
    Ibarra-Rojas, O. J.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2023, 173 : 142 - 161
  • [49] Inter-DS: a cost saving algorithm for expensive constrained multi-fidelity blackbox optimization
    Alarie, Stephane
    Audet, Charles
    Diago, Miguel
    Le Digabel, Sebastien
    Lebeuf, Xavier
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 90 (03) : 607 - 629
  • [50] Stochastic mesh adaptive direct search for blackbox optimization using probabilistic estimates
    Charles Audet
    Kwassi Joseph Dzahini
    Michael Kokkolaras
    Sébastien Le Digabel
    Computational Optimization and Applications, 2021, 79 : 1 - 34