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 条
  • [31] SQUARE ROOT LASSO: WELL-POSEDNESS, LIPSCHITZ STABILITY, AND THE TUNING TRADE-OFF
    Berk, Aaron
    Brugiapaglia, Simone
    Hoheisel, Tim
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (03) : 2609 - 2637
  • [32] Anytime Performance Assessment in Blackbox Optimization Benchmarking
    Hansen, Nikolaus
    Auger, Anne
    Brockhoff, Dimo
    Tusar, Tea
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (06) : 1293 - 1305
  • [33] Illustrating the Trade-Off between Time, Quality, and Success Probability in Heuristic Search A Discussion Paper
    Ignashov, Ivan
    Buzdalova, Arina
    Buzdalov, Maxim
    Doerr, Carola
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1807 - 1812
  • [34] The trade-off between costs and carbon emissions from economic lot-sizing decisions
    Turkensteen, Marcel
    van den Heuvel, Wilco
    INFOR, 2023, 61 (02) : 169 - 198
  • [35] An integration of environmental awareness into flexible supply chains: a trade-off between costs and environmental pollution
    Karimi, Sara Khorsandi
    Naini, Seyed Gholamreza Jalali
    Sadjadi, Seyed Jafar
    ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2021,
  • [36] SNOW WATER EQUIVALENT ESTIMATION USING BLACKBOX OPTIMIZATION
    Alarie, Stephane
    Audet, Charles
    Garnier, Vincent
    Le Digabel, Sebastien
    Leclaire, Louis-Alexandre
    PACIFIC JOURNAL OF OPTIMIZATION, 2013, 9 (01): : 1 - 21
  • [37] 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
  • [38] On the trade-off between minimum fuel burn and maximum time between overhaul for an intercooled aeroengine
    Saatlou, E. Najafi
    Kyprianidis, K. G.
    Sethi, V.
    Abu, A. O.
    Pilidis, P.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2014, 228 (13) : 2424 - 2438
  • [39] Recursive Modified Pattern Search on High-Dimensional Simplex : A Blackbox Optimization Technique
    Priyam Das
    Sankhya B, 2021, 83 : 440 - 483
  • [40] Bi-objective Trade-Off Optimization Control Strategy Based on the Equivalent Consumption Minimization Strategy-Pareto Algorithm for a Multimode Hybrid Electric Vehicle
    Yang, Xuelan
    Lin, Xinyou
    Huang, Qiang
    Zheng, Qingxiang
    Wu, Hao
    ENERGY TECHNOLOGY, 2024, 12 (01)