线性比式和问题的全局优化

【作者】 申培萍； 汪春峰；

【机构】 河南师范大学数学与信息科学学院；

【摘要】 近年来,线性比式和问题引起众多优化工作者的广泛关注,原因在于:从理论上这类问题属于全局优化问题,存在多个局部最优解,求解具有较大的挑战性;从实际生活中求解这类问题具有较大的实用价值,因而针对不同形式的线性比式问题,人们提出了许多算法。但是这些算法仅适合本文所考虑问题的特殊情形,所以具有很大的局限性。本文对一类具有更广形式的线性比式和问题提出一分支定界算法。首先通过等价转换将原问题转化为等价问题,然后利用线性化技巧,对等价问题进行线性松弛,从而将原问题转化为一系列线性规划问题。通过求解一系列线性规划去逼近原问题的最优解。数值试验表明提出的算法是可行和有效的。更多还原