On an approach to optimization problems with a probabilistic cost and or constraints

被引:0
作者
Polak, E [1 ]
Wets, RJB [1 ]
Kiureghian, AD [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
来源
NONLINEAR OPTIMIZATION AND RELATED TOPICS | 2000年 / 36卷
关键词
probability constraints; chance constraints; reliability cost/constraints;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a new approach to a class of probability constrained optimization problems that arise in the context of optimal engineering design. These problems are characterized by the fact that the probability of failure of one or several components either must be minimized or must not exceed a preassigned threshold. Our approach is interactive: it consists of replacing the original optimal design problem in which either the cost function or a constraint are expressed in terms of a probability of failure, by a constrained minimax problem. Once the minimax problem is solved, the actual probability of failure is computed. Depending on the outcome of this computation, we provide heuristic rules for modifying the minimax problem and repeating this process a couple of times. An important feature of our new approach is that it decouples optimization and probability of failure calculations. This decoupling allows independent selection of methods for the solution of the optimization and the reliability subproblems. We present an example to demonstrate the effectiveness of our approach.
引用
收藏
页码:299 / 315
页数:17
相关论文
共 12 条
[1]  
BONNESEN T, 1934, ERGEBNISSE MATH, P3
[2]  
Ditlevsen O., 1996, Structural reliability methods
[3]   CONSTRAINT DROPPING SCHEMES AND OPTIMALITY FUNCTIONS FOR A CLASS OF OUTER APPROXIMATIONS ALGORITHMS [J].
GONZAGA, C ;
POLAK, E .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (04) :477-493
[4]  
HOHENBICHLER M, 1981, J ENG MECH DIV-ASCE, V107, P1227
[5]   An outer approximations approach to reliability-based optimal design of structures [J].
Kirjner-Neto, C ;
Polak, E ;
Der Kiureghian, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 98 (01) :1-16
[6]  
Levitin E, 1966, Constrained minimization Phys., V6, P1, DOI DOI 10.1016/0041-5553(66)90114-5
[7]  
Liu PL, 1986, PROBALISTIC ENG MECH, V1, P105, DOI [10.1016/0266-8920(86)90033-0, DOI 10.1016/0266-8920(86)90033-0]
[8]  
MARTI K, 1994, STRUCTURAL SAFETY & RELIABILITY, VOLS 1-3, P1295
[9]  
Polak E., 1997, Optimization: Algorithms and Consistent Approximations
[10]  
Rockafellar R.T., 1998, VARIATIONAL ANAL