Some convexifications in global optimization of problems containing signomial terms

被引:45
作者
Björk, KM
Lindberg, PO
Westerlund, T
机构
[1] Abo Akad Univ, Proc Design Lab, FIN-20500 Turku, Finland
[2] Linkoping Univ, Dept Math, SE-58183 Linkoping, Sweden
关键词
global optimization; non-convex MINLP; signomials; convexification techniques; heat exchanger networks;
D O I
10.1016/S0098-1354(02)00254-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
It is often possible to use different convexification techniques with different transformations in global optimization. In 'Optimization Eng. (submitted for publication)', a new global optimization technique based on convexifying signomial terms is presented. The technique is based on the solution of a sequence of convexified approximate subproblems. The choice of transformation functions is clearly essential. It is not enough to use convexifications that will result in convex and underestimating problems, if an effective optimization approach is wanted. The transformations should be such that they make the resulting problems convex but at the same time do not change the problem more than necessary. It will be shown in this article that for certain problems the choice of transformations has a clear influence on the efficiency of the proposed optimization approach. Using other transformations than what is proposed in 'Optimization Eng. (submitted for publication)' will, in some examples, give solution times that are shorter by an order of magnitude. The concept of power convex functions (Generalized Concavity Optimization Econ. (1981) 153) will be used as a measure of the quality of the transformations. In this paper, the new transformation functions are also shown to be very successful in a heat exchanger network synthesis application. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:669 / 679
页数:11
相关论文
共 22 条
[1]  
ADJIMAN CS, 2000, AM I CHEM ENG J, V46
[2]  
ALEXANDROV AD, 1950, SERIA FIZIKO MATH, V3, P3
[3]  
ALEXANDROV AD, 1949, DOKL AKAD NAUK SSSR, V72, P613
[4]  
[Anonymous], COMPUT CHEM ENG
[5]  
Avriel M, 1974, MATH PROGRAMS ACTIVI
[6]   Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption [J].
Björk, KM ;
Westerlund, T .
COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (11) :1581-1593
[7]  
Brooke A, 1992, GAMS: a user's guide
[8]   ADDITIVELY DECOMPOSED QUASI-CONVEX FUNCTIONS [J].
CROUZEIX, JP ;
LINDBERG, PO .
MATHEMATICAL PROGRAMMING, 1986, 35 (01) :42-57
[9]  
Floudas C.A., 1995, NONLINEAR MIXED INTE
[10]  
Haverly C. A., 1978, SIGMAP Bulletin, P19, DOI 10.1145/1111237.1111238