带自由变量的广义几何规划问题的全局优化  

Global Optimization for Generalized Geometric Programming with Free Variables

作　　者：申培萍[1] 靳利[2] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007 [2]河南机电高等专科学校基础部,河南新乡453002

出　　处：《应用数学》2012年第4期725-731,共7页Mathematica Applicata

基　　金：国家自然基金(11171094);河南省教育厅自然科学研究计划项目(2011B110012)

摘　　要：对带自由变量的广义几何规划问题(FGGP)给出一全局优化算法.该算法先利用等价转换把(FGGP)中的自由变量转化为正变量,再通过凸化方案建立了(FGGP)的松弛凸规划(RCP).通过对(RCP)可行域的细分以及一系列(RCP)的求解过程,提出的算法收敛到(FGGP)的全局最优解,且数值例子表明了算法的可行性.A global optimization algorithm is proposed for locating global minimum ot generalized geometric programming （FGGP） with free variables. By utilizing equivalent transformation, free variables in （FGGP） are first transformed into positive variables, by con- vexication strategies the relaxation convex programming （RCP） about （FGGP） is then estab- lished. The proposed branch and bound algorithm is ＇convergent to the global minimum of （FGGP） through the successive renement of the feasible region of （RCP） and the solutions of a series of （RCP）. And finally the numerical examples are given to illustrate the feasibility of the present algorithm.

关 键 词：广义几何规划 全局优化 分支定界 自由变量 

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