期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
二次比式和问题的加速分枝定界算法
被引量:
2
1
作者
李晓爱
刘金伟
申培萍
《应用数学学报》
CSCD
北大核心
2011年第4期712-722,共11页
本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度...
本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.
展开更多
关键词
二次比式和
加速
分枝
定界
全局优化
删除准则
原文传递
题名
二次比式和问题的加速分枝定界算法
被引量:
2
1
作者
李晓爱
刘金伟
申培萍
机构
河南师范大学数学与信息科学学院
新乡学院数学系
出处
《应用数学学报》
CSCD
北大核心
2011年第4期712-722,共11页
基金
国家自然科学基金(10671057)资助项目
文摘
本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.
关键词
二次比式和
加速
分枝
定界
全局优化
删除准则
Keywords
sum of quadratic ratios
accelerating branch and bound
global optimization
deleting rule
分类号
O221.2 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
二次比式和问题的加速分枝定界算法
李晓爱
刘金伟
申培萍
《应用数学学报》
CSCD
北大核心
2011
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部