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
来源
OPTIMIZATION METHODS & SOFTWARE | 2012年 / 27卷 / 4-5期
基金
加拿大自然科学与工程研究理事会;
关键词
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 条