Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Shen Peiping;Yang Changsen
Received:
Revised:
Contact:
Abstract: A deterministic global optimization algorithm is proposed for locating global minimum of generalized geometric programming (GGP), which can be applied to engineering designs. By utilizing the linear underestimates of the objective and constraint functions, the relaxation linear programming (RLP) about GGP is established, thus the initial non-convex problem (GGP) is reduced to a series of linear programming (RLP).The proposed branch and bound algorithm is convergent to the global minimum of GGP through the successive refinement of the feasible region andthe solutions of a series of RLP. And finally the numerical example is given to illustrate the feasibility of the present algorithm.
Key words: Generalized geometric programming, Linearization method, Global optimization
CLC Number:
Shen Peiping;Yang Changsen. Algorithm of Global Optimization for Generalized Geometric Programming[J].Acta mathematica scientia,Series A, 2006, 26(3): 382-386.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2006/V26/I3/382
An Inexact Alternating Direction Method for Solving a Class of Monotone Variational Inequalities
Cited