低维线性分式规划的高效全局优化算法

• 作者: 孟凡净 胡勇文 陈国华
• 来源期刊: 科技广场
• 学科: 数学
• 关键词: 低维线性分式规划 非线性约束 线性松弛 分支定界
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 11-16
• 页数: 6页
• 分类号: O221.2
• 字数: 4482字
• 语种: 中文

摘要

针对低维线性分式规划问题,本文提出了一种分支定界的全局优化算法,建立了原问题的等价模型.该模型由线性目标函数以及一组线性和非线性约束组成,通过将非线性约束进行线性松弛得到原问题的强化线性松弛模型,与直接去掉等价模型中的非线性约束的线性松弛方法相比,后者能得到更好的界,提高了算法的收敛速度.数值实验表明,算法的平均(最大,最小)分支数、CPU时间以及迭代次数有明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国华	湖北文理学院机械与汽车工程学院	17	33	3.0	4.0
3	孟凡净	湖北文理学院机械与汽车工程学院	5	11	2.0	3.0
5	胡勇文	湖北文理学院机械与汽车工程学院	11	8	2.0	2.0