文件名称:一类广义多乘积和规划问题的全局优化算法 (2012年)
文件大小:811KB
文件格式:PDF
更新时间:2024-05-31 05:44:16
自然科学 论文
提出了一类广义多乘积规划问题(P)的一种确定性算法,并用其求解该类多乘积规划问题的全局最优解。首先,利用等价变换以及线性松弛级数,建立等价问题(Q)的松弛线性规划(RLP),并给出了分支缩减方法;然后,运用分支定界方法,给出确定性全局优化算法求解等价问题(Q),算法的收敛性证明以及数值算例的结果说明了该算法是可行的。