|
|||||
|
|
| 线性分式和规划问题的全局优化算法 | |
| 作者姓名： | 任舒萍 高岳林 马小华 |
| 作者单位： | 宁夏大学数学计算机学院;北方民族大学信息与系统科学研究所 |
| 基金项目： | 国家自然科学基金资助项目(11161001);北方民族大学科研项目(2013XYZ025) |
| 摘 要： | 提出一种求解线性分式和规划问题的分支定界算法.该算法首先利用等价转换技巧构造出原问题的等价问题,然后通过凹凸性包络技术建立等价问题中目标函数与约束函数的下逼近函数,得到其线性松弛规划,从而将原来的非凸规划问题转化为一系列线性规划问题,以确定原问题最优值的下界.从理论上证明了算法的收敛性,并用数值试验验证了算法的可行性和有效性. |
| 关 键 词： | 全局优化 线性分式和规划 分支定界 线性松弛 |
| 本文献已被 CNKI 等数据库收录！ | |