一类广义多乘积和规划问题的全局优化算法

摘要

提出了一类广义多乘积规划问题(P)的一种确定性算法,并用其求解该类多乘积规划问题的全局最优解.首先,利用等价变换以及线性松弛级数,建立等价问题(Q)的松弛线性规划(RLP),并给出了分支缩减方法;然后,运用分支定界方法,给出确定性全局优化算法求解等价问题(Q),算法的收敛性证明以及数值算例的结果说明了该算法是可行的.