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

作者：王开荣; 马琳

来源：山东大学学报(理学版), 2013, (01): 72-77.

• 广义几何规划
• 全局优化
• 凸松弛
• 剪枝技术 generalized geometric programming
• global optimization
• convex relaxation
• pruning technique

广义几何规划(generalized geometric programming,GGP)问题广泛出现在工程设计、风险管理以及工业制造等实际应用中。基于凸松弛提出GGP的加速全局优化算法,该算法通过新的剪枝技术,能将当前计算的不存在全局最优解的区域去除,从而加速算法收敛到全局最优解。最后给出了算法的收敛性证明。数值实验表明该算法是可行有效的。

• 单位
  重庆大学