Steiner最小树相关论文
欧氏Steiner最小树问题是组合优化中的一个NP难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒......
针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研......
该文主要讨论t的结构特征及其在特殊条件下4度Steiner最小树的构造.全文共 分十章:第一章介绍问题提出的实际背景及讨论这个问题所......
学位
文章研究配电网规划中网架规划的问题,提出了一种基于Steiner最小树的配电网网架规划新方法,解决了以往研究中没有考虑到的在规划......
以多分支电缆的总质量作为优化目标,考虑电缆敷设相关的工艺约束,基于Steiner最小树建立多分支电缆自动布线的优化数学模型。提出......
本文首先提出了λ5-geometry中的Steiner最小树问题.讨论了λ5-geometry中的Steiner最小树的若干性质,并给出了给定点数为3或4时Ste......
图的Steiner最小树问题是经典的组合优化问题,在通信网络和电路设计中有广泛应用。文中在遗传算法的基础上,对交叉率pc和变异率pm采......
提出了基于最小生成树的Steiner最小树的生成算法,分析了该算法的时间复杂性为O(nlogn)。...
提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一......
期刊
采矿工程中上覆岩层裂纹扩展及其分布规律一直是研究的难点,直接影响井下工作高效开展及安全,对于高瓦斯矿井还涉及到瓦斯抽采效率......
本文首先提出了一个约束Steiner最小树问题,设欧氏平面上直线L的一侧有n个点,记点集为N,现要在L上找一点P,使关于N∪(P)的Steiner树长度最小,文章解决了n=2及n=3的情形......
直线 Steiner (RSMT ) 问题是在物理设计的基本问题之一,特别在路由,它被知道 NP 完全。这篇论文论述一个算法,叫的 ACO 啤酒杯杯,为 R......
Steiner比猜想对任何正整数n成立与否仍待解决,只有n≤5的证明成立,n=5时有的证明过于繁琐或残缺。本文仍用伸与缩的方法,对n=5时给出一个真正简单的证......
提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一......
期刊
最小生成树数据描述方法在刻画高维空间样本点分布时,将所有图形的边作为新增虚拟样本以提供同类样本分布描述,这种描述存在分支多......
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.......
针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研......
图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的......
洲际航空编队飞行路径规划具有航空约束、球面度量、动态网络流、非完备信息等特征,建模与求解困难。论文针对洲际航空编队飞行路......
为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,......
针对洲际航空编队飞行路径规划,首先,基于编队飞行空气动力学的研究结论和球面度量特征,建立了编队飞行路径规划的基本模型;其次,......
期刊
近年来,由于世界各地区冲突和战争不断,恐怖事件蔓延不止,因此防刺防弹及防爆等防护材料的开发和研究越来越受到重视。纺织结构复......
学位
随着集成电路工艺制造技术的迅速发展,芯片的特征尺寸不断减少,互连线的结构变得越来越复杂。互连线的RC延时已经成为了芯片的主要......
学位
Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题......
期刊
最大流问题及欧几里德Steiner树问题都是运筹学领域取得迅速发展的理论,无论从理论上还是实际应用中,它们的建立和求解算法的不断......