广义几何规划的全局优化算法

摘要：

对许多工程设计中常用的广义几何规划问题(GGP)提出一种确定性全局优化算法,该算法利用目标和约束函数的线性下界估计,建立GGP的松弛线性规划(RLP),从而将原来非凸问题(GGP)的求解过程转化为求解一系列线性规划问题(RLP).通过可行域的连续细分以及一系列线性规划的解,提出的分枝定界算法收敛到GGP的全局最优解,且数值例子表明了算法的可行性.

关键词：广义几何规划、线性化方法、全局优化

所属期刊栏目：26

分类号：O221.2(运筹学)

资助基金：国家自然科学基金0511011500;河南省软科学基金0513030920;河南省教育厅自然科学基金2004110007

在线出版日期：2006-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：382-386