箱式约束下的广义几何规划问题的一种有效算法  

An Effective Algorithm for Generalized Geometric Programming with Box Constraints

作　　者：山文绪[1] 景书杰[1] 

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454003

出　　处：《河南机电高等专科学校学报》2010年第6期42-45,共4页Journal of Henan Mechanical and Electrical Engineering College

摘　　要：通过指数函数变换,利用正定目标函数和约束函数的线性下界估计,建立GGP的松弛线性规划,将原来非凸问题GGP等价地转化为求解一系列线性规划问题RLP,并通过对可行域的连续细分以及一系列线性规划问题的解,从而给出问题GGP的一个新的分支定界算法,并最后证明了这个算法具有全局收敛性。In this paper,By exponent function transformation and by utilizing the linear underestimates of the positive objective and constraint functions,the relaxation linear programming about GGP is established,thus the initial non-convex problem is reduced to a series of linear programming.The proposed branch and bound algorithm is convergent to the global minimum of GGP through the successive refinement of the feasible region and the solutions of a series of RLP.

关 键 词：广义几何规划 线性规划 分支定界算法 全局收敛 

分 类 号：O221[理学—运筹学与控制论]