一类比式和问题的全局优化方法

• 作者: 焦红伟 郭运瑞 陈永强
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 比式和 全局优化 线性松弛方法 分枝定界
• 年，卷（期）: 2009,（1）
• 页码范围: 20-26
• 页数: 7页
• 分类号: O221.2
• 字数: 2742字
• 语种: 中文

摘要

对于一类比式和问题(P)给出一全局优化算法.首先利用线性约束的特征推导出问题(P)的等价问题(P1),然后利用新的线性松弛方法建立了问题(P1)的松弛线性规划(RLP),通过对目标函数可行域线性松弛的连续细分以及求解一系列线性规划,提出的分枝定界算法收敛到问题(P)的全局最优解.最终数值实验结果表明了该算法的可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭运瑞	河南科技学院数学系	38	51	4.0	5.0
2	陈永强	河南师范大学数学与信息科学学院	22	14	2.0	2.0
3	焦红伟	河南科技学院数学系	27	47	4.0	6.0