A global optimization method, alpha BB, for process design

被引:79
作者
Adjiman, CS [1 ]
Androulakis, IP [1 ]
Maranas, CD [1 ]
Floudas, CA [1 ]
机构
[1] PRINCETON UNIV, DEPT CHEM ENGN, PRINCETON, NJ 08544 USA
基金
美国国家科学基金会;
关键词
D O I
10.1016/0098-1354(96)00080-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A global optimization algorithm, alpha BB, for twice-differentiable NLPs is presented. It operates within a branch-and-bound framework and requires the construction of a convex lower bounding problem. A technique to generate such a valid convex underestimator for arbitrary twice-differentiable functions is described. The alpha BB has been applied to a variety of problems and a summary of the results obtained is provided.
引用
收藏
页码:S419 / S424
页数:6
相关论文
共 17 条
[1]   JOINTLY CONSTRAINED BICONVEX PROGRAMMING [J].
ALKHAYYAL, FA ;
FALK, JE .
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) :273-286
[2]  
ANDROULAKIS IP, 1995, IN PRESS J GLOBAL OP
[3]  
Bartlett AC., 1988, MATH CONTROL SIGNALS, V1, P61, DOI [DOI 10.1007/BF02551236, 10.1007/BF02551236]
[4]  
Floudas C A., 1995, Algorithmic Approaches to Process Synthesis: Logic and Global Optimization, V91, P198
[5]  
FLOUDAS CA, 1990, LECT NOTES COMPUT SC, V455, P1
[6]  
FLOUDAS CA, 1995, UNPUB P IMA C JUL 10
[7]  
FLOUDAS CA, 1996, IN PRESS STATE ART G
[8]  
FLOUDAS CA, 1990, OSRA J COMPUTING, V2
[9]  
Kharitonov V. L., 1979, Dif. Urav., V14, P1483
[10]   A REMARK ON THE GOP ALGORITHM FOR GLOBAL OPTIMIZATION [J].
LIU, WB ;
FLOUDAS, CA .
JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (04) :519-521