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