线性分式和规划问题的全局优化算法 (2013年)

时间:2024-06-09 08:41:19
【文件属性】:

文件名称:线性分式和规划问题的全局优化算法 (2013年)

文件大小:798KB

文件格式:PDF

更新时间:2024-06-09 08:41:19

自然科学 论文

提出一种求解线性分式和规划问题的分支定界算法.该算法首先利用等价转换技巧构造出原问题的等价问题,然后通过凹凸性包络技术建立等价问题中目标函数与约束函数的下逼近函数,得到其线性松弛规划,从而将原来的非凸规划问题转化为一系列线性规划问题,以确定原问题最优值的下界.从理论上证明了算法的收敛性,并用数值试验验证了算法的可行性和有效性.


网友评论