期刊导航
期刊开放获取
VIP36
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图的最大二等分问题的秩二松弛算法的改进
被引量：
2
1
作者
张芳
徐成贤
《工程数学学报》
CSCD
北大核心
2010年第4期621-626,共6页
本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实验表明,这种算法...
本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实验表明,这种算法无论是与半定规划松弛还是原秩二松弛算法相比,在获得目标函数值相当的情况下,运行时间较短。
展开更多
关键词
图的
最大二等分问题
秩二松弛
拟NEWTON法
在线阅读
下载PDF
职称材料
图的最大二等分问题的非线性规划算法
被引量：
1
2
作者
穆学文
刘三阳
《应用数学》
CSCD
北大核心
2004年第2期216-219,共4页
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .
关键词
图论
最大二等分问题
非线性规划
半定规划
LAPLACIAN矩阵
矩阵
分
解
在线阅读
下载PDF
职称材料
一种求解最大二等分问题的分散搜索算法
3
作者
林耿
朱文兴
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2014年第6期823-827,共5页
最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解...
最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的.
展开更多
关键词
最大二等分问题
分
散搜索
局部搜索
启发式算法
原文传递
图的最大二等分问题的低秩可行方向算法
被引量：
3
4
作者
穆学文
刘红卫
刘三阳
《系统科学与数学》
CSCD
北大核心
2007年第5期780-790,共11页
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效...
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.
展开更多
关键词
图的
最大二等分问题
半定规划松弛
可行方向算法
随机扰动
原文传递
题名
图的最大二等分问题的秩二松弛算法的改进
被引量：
2
1
作者
张芳
徐成贤
机构
西安交通大学理学院
出处
《工程数学学报》
CSCD
北大核心
2010年第4期621-626,共6页
文摘
本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实验表明,这种算法无论是与半定规划松弛还是原秩二松弛算法相比,在获得目标函数值相当的情况下,运行时间较短。
关键词
图的
最大二等分问题
秩二松弛
拟NEWTON法
Keywords
graph max-bisection problem
rank-two relaxation
quasi-Newton method
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
图的最大二等分问题的非线性规划算法
被引量：
1
2
作者
穆学文
刘三阳
机构
西安电子科技大学数学系
出处
《应用数学》
CSCD
北大核心
2004年第2期216-219,共4页
基金
陕西省自然科学基金资助项目 (2 0 0 1SL0 5 )
文摘
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .
关键词
图论
最大二等分问题
非线性规划
半定规划
LAPLACIAN矩阵
矩阵
分
解
Keywords
Max Bisection
Semidefinite programming
Nonlinear programming
分类号
O157.5 [理学—基础数学]
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
一种求解最大二等分问题的分散搜索算法
3
作者
林耿
朱文兴
机构
闽江学院数学系
福州大学离散数学研究中心
出处
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2014年第6期823-827,共5页
基金
国家自然科学基金资助项目(11301255
61170308)
+1 种基金
福建省中青年教师教育科研基金资助项目(JA13246)
福建省教育厅省属高校科研专项基金资助项目(JK2012037)
文摘
最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的.
关键词
最大二等分问题
分
散搜索
局部搜索
启发式算法
Keywords
max - bisection problem
scatter search
local search
heuristic
分类号
O221.4 [理学—运筹学与控制论]
原文传递
题名
图的最大二等分问题的低秩可行方向算法
被引量：
3
4
作者
穆学文
刘红卫
刘三阳
机构
西安电子科技大学数学系
出处
《系统科学与数学》
CSCD
北大核心
2007年第5期780-790,共11页
基金
跨世纪优秀人才基金项目
陕西省自然科学基金.
文摘
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.
关键词
图的
最大二等分问题
半定规划松弛
可行方向算法
随机扰动
Keywords
Max bisection problem, semidefinite programming relaxation, feasible direction, randomized method.
分类号
O157.5 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
图的最大二等分问题的秩二松弛算法的改进
张芳
徐成贤
《工程数学学报》
CSCD
北大核心
2010
2
在线阅读
下载PDF
职称材料
2
图的最大二等分问题的非线性规划算法
穆学文
刘三阳
《应用数学》
CSCD
北大核心
2004
1
在线阅读
下载PDF
职称材料
3
一种求解最大二等分问题的分散搜索算法
林耿
朱文兴
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2014
0
原文传递
4
图的最大二等分问题的低秩可行方向算法
穆学文
刘红卫
刘三阳
《系统科学与数学》
CSCD
北大核心
2007
3
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
