期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
三维欧氏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最小 代价优势
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部