期刊导航
期刊开放获取
VIP36
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法
被引量:
1
1
作者
王家桢
马良
张惠珍
《运筹与管理》
CSSCI
CSCD
北大核心
2015年第2期64-70,共7页
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问...
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。
展开更多
关键词
三维欧氏steiner最小树
Delaunay四面体网格
凸多面体剖分
智能算法
在线阅读
下载PDF
职称材料
度约束欧氏Steiner最小树问题及其求解
被引量:
4
2
作者
张瑾
丁爱萍
马良
《上海理工大学学报》
EI
CAS
北大核心
2008年第5期443-448,共6页
在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过.通过大量算例的计...
在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过.通过大量算例的计算结果验证了该问题的实用性及算法的有效性.
展开更多
关键词
度约束
欧氏
steiner
最小
树
算法
在线阅读
下载PDF
职称材料
欧氏Steiner最小树的Delaunay三角网混合智能求解方法
被引量:
1
3
作者
王家桢
马良
张惠珍
《上海理工大学学报》
CAS
北大核心
2014年第4期351-356,共6页
欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的...
欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的混合型智能求解方法,可大幅度提高算法在寻找更好拓扑结构上的有效性.算法在Matlab环境下编程实现,经大量STEINLIB中的标准数据实例测试和验证,获得了满意的效果,为求解较大规模的欧氏Steiner最小树问题提供了新的有效方法.
展开更多
关键词
欧氏
steiner
最小
树
DELAUNAY三角网
多边形剖分
智能算法
在线阅读
下载PDF
职称材料
Steiner最小树问题的量子蚁群算法
被引量:
6
4
作者
何小锋
马良
《系统工程学报》
CSCD
北大核心
2012年第4期467-473,共7页
Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,...
Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能.
展开更多
关键词
欧氏
steiner
最小
生成
树
蚁群算法
量子计算
量子蚁群算法
在线阅读
下载PDF
职称材料
关于Steiner树的一个不等式
5
作者
陶志穗
洪毅
《应用数学学报》
CSCD
北大核心
2001年第1期61-65,共5页
本文部分地改进了堵丁柱、黄光明所证明的Gilbert-Pollak关于Steiner树的一个猜想,提出一个新的不等式.
关键词
steiner
树
最小
生成
树
欧氏
平面
不等式
GILBERT
原文传递
二维欧氏空间中网络编码的研究
6
作者
黄佳庆
杨春风
+1 位作者
金振坤
LI Zong.peng
《重庆邮电大学学报(自然科学版)》
北大核心
2012年第5期521-529,共9页
针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研究的必要性,然后通过理论推导得到二维欧氏空间中正(n+1)点单源多播情况下网络编码与路由性能比较及其代...
针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研究的必要性,然后通过理论推导得到二维欧氏空间中正(n+1)点单源多播情况下网络编码与路由性能比较及其代价优势极值,揭示空间中网络编码与路由不同的性质,并通过采用精确算法的软件验证理论推导的正确性,最后讨论空间中网络编码亟需解决的开放问题。
展开更多
关键词
空间网络编码
欧氏
空间
多播
steiner
最小
树
代价优势
原文传递
题名
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法
被引量:
1
1
作者
王家桢
马良
张惠珍
机构
上海理工大学管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2015年第2期64-70,共7页
基金
上海市一流学科建设资助项目(S1201YLXK)
上海市教育委员会科研创新项目(14YZ090)
+2 种基金
高等学校博士学科点专项科研基金联合资助课题(20123120120005)
上海高校青年教师培养资助计划(slg12010)
上海理工大学博士科研启动项目(1D-10-303-002)
文摘
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。
关键词
三维欧氏steiner最小树
Delaunay四面体网格
凸多面体剖分
智能算法
Keywords
euclidean
steiner
minimum tree problem in 3-space
delaunay tetrahedron mesh generation
convex polyhedron decomposition
intelligent algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
度约束欧氏Steiner最小树问题及其求解
被引量:
4
2
作者
张瑾
丁爱萍
马良
机构
上海理工大学管理学院
黄河水利职业技术学院信息工程系
出处
《上海理工大学学报》
EI
CAS
北大核心
2008年第5期443-448,共6页
基金
国家自然科学基金资助项目(70471065,70871081)
上海市重点学科建设资助项目(T0502)
河南省科技厅资助项目(072400440310)
文摘
在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过.通过大量算例的计算结果验证了该问题的实用性及算法的有效性.
关键词
度约束
欧氏
steiner
最小
树
算法
Keywords
degree-constrained
Euclidean
steiner
minimal tree
algorithm
分类号
O22 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
欧氏Steiner最小树的Delaunay三角网混合智能求解方法
被引量:
1
3
作者
王家桢
马良
张惠珍
机构
上海理工大学管理学院
出处
《上海理工大学学报》
CAS
北大核心
2014年第4期351-356,共6页
基金
上海市一流学科建设资助项目(S1201YLXK)
沪江基金项目(A14006)
+3 种基金
上海市教委科研创新项目(14YZ090)
高校博士点专项科研基金联合资助项目(20123120120005)
上海高校青年教师培养资助计划(SLG12010)
上海理工大学国家级项目培育项目(13XGQ07)
文摘
欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的混合型智能求解方法,可大幅度提高算法在寻找更好拓扑结构上的有效性.算法在Matlab环境下编程实现,经大量STEINLIB中的标准数据实例测试和验证,获得了满意的效果,为求解较大规模的欧氏Steiner最小树问题提供了新的有效方法.
关键词
欧氏
steiner
最小
树
DELAUNAY三角网
多边形剖分
智能算法
Keywords
Euclidean
steiner
minimum tree
Delaunay triangulation
polygon decomposition
intelligent algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
Steiner最小树问题的量子蚁群算法
被引量:
6
4
作者
何小锋
马良
机构
上海理工大学管理学院
出处
《系统工程学报》
CSCD
北大核心
2012年第4期467-473,共7页
基金
国家自然科学基金资助项目(70871081)
上海市重点学科建设资助项目(S30504)
文摘
Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能.
关键词
欧氏
steiner
最小
生成
树
蚁群算法
量子计算
量子蚁群算法
Keywords
Euclidean
steiner
minimum tree
ant colony algorithm
quantum computing
quantum-inspired ant colony algorithm
分类号
O22 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
关于Steiner树的一个不等式
5
作者
陶志穗
洪毅
机构
华南理工大学应用数学系
出处
《应用数学学报》
CSCD
北大核心
2001年第1期61-65,共5页
基金
国家自然科学基金!(19971039号)
广东省自然科学基金!(960179号)资助项目.
文摘
本文部分地改进了堵丁柱、黄光明所证明的Gilbert-Pollak关于Steiner树的一个猜想,提出一个新的不等式.
关键词
steiner
树
最小
生成
树
欧氏
平面
不等式
GILBERT
Keywords
steiner
trees, minimal spanning trees, euclidean planes
分类号
O157.3 [理学—基础数学]
原文传递
题名
二维欧氏空间中网络编码的研究
6
作者
黄佳庆
杨春风
金振坤
LI Zong.peng
机构
华中科技大学电子与信息工程系智能互联网技术湖北省重点实验室
武汉邮电科学研究院烽火科技学院
Department of Computer Science
出处
《重庆邮电大学学报(自然科学版)》
北大核心
2012年第5期521-529,共9页
基金
国家自然科学基金(61271227,60872005)
中央高校基本科研业务费专项资金(HUST:2011TS112)~~
文摘
针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研究的必要性,然后通过理论推导得到二维欧氏空间中正(n+1)点单源多播情况下网络编码与路由性能比较及其代价优势极值,揭示空间中网络编码与路由不同的性质,并通过采用精确算法的软件验证理论推导的正确性,最后讨论空间中网络编码亟需解决的开放问题。
关键词
空间网络编码
欧氏
空间
多播
steiner
最小
树
代价优势
Keywords
space network coding
Euclidean space
multicast
steiner
minimal tree
cost advantage
分类号
TN911 [电子电信—通信与信息系统]
原文传递
题名
作者
出处
发文年
被引量
操作
1
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法
王家桢
马良
张惠珍
《运筹与管理》
CSSCI
CSCD
北大核心
2015
1
在线阅读
下载PDF
职称材料
2
度约束欧氏Steiner最小树问题及其求解
张瑾
丁爱萍
马良
《上海理工大学学报》
EI
CAS
北大核心
2008
4
在线阅读
下载PDF
职称材料
3
欧氏Steiner最小树的Delaunay三角网混合智能求解方法
王家桢
马良
张惠珍
《上海理工大学学报》
CAS
北大核心
2014
1
在线阅读
下载PDF
职称材料
4
Steiner最小树问题的量子蚁群算法
何小锋
马良
《系统工程学报》
CSCD
北大核心
2012
6
在线阅读
下载PDF
职称材料
5
关于Steiner树的一个不等式
陶志穗
洪毅
《应用数学学报》
CSCD
北大核心
2001
0
原文传递
6
二维欧氏空间中网络编码的研究
黄佳庆
杨春风
金振坤
LI Zong.peng
《重庆邮电大学学报(自然科学版)》
北大核心
2012
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部