线性比式和规划问题的输出空间分支定界算法

• 作者: 张博 高岳林
• 来源期刊: 计算数学
• 关键词: 全局最优化 线性比式和规划 分支定界 凸(凹)包络 输出空间
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 论文
• 页码范围: 207-222
• 页数: 16页
• 语种: 中文

摘要

本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性.最后,通过数值结果比较表明所提出的算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学数学与信息科学学院	146	1138	17.0	27.0
3	张博	宁夏大学数学统计学院	4	15	2.0	3.0