Steiner树相关论文
Steiner树问题是一个历史性的数学难题,在网络设计、VLSI设计等方面有广泛的应用。本文从平面上和赋权图上研究了关于Steiner树的......
Steiner最小树是超大规模集成电路中布线阶段的最佳模型,进一步考虑能够有效防止信号失真的电压转换速率(Slew)约束这一个更为贴近......
文章提出一个关于延迟驱动的矩形边斯坦纳树（ 简称ＲＣＳＴ） 的混合遗传算法 （ ＲＣＳＴ －ＧＡ） 。该算法根据ＲＣＳＴ 问题的特点， 采用树型结构编码方法。群体设定时......
时延驱动的Ｓｔｅｉｎｅｒ树构造算法是时延驱动总体布线的基础．本文首先简介了求解最佳Ｓｔｅｉｎｅｒ树的Ｄｒｅｙｆｕｓ－Ｗａｇｎｅｒ算法．随后通过引入Ｓａｋｕｒａｉ时延模型，提出了直接基于Ｓａｋｕｒａｉ模型的提高线......
提出了一种考虑光学邻近效应的详细布线算法.该算法在布线过程中,充分考虑了线网走线相对位置及布线线形对其光学邻近效应的影响,......
随着Internet的飞速发展,涌现出许多新型的通信需求,如视频点播、多媒体会议、远程教学等.这类应用一般涉及多个用户,需要网络提供......
多播是目前网络中研究最多、应用最广的通信方式.实现多播路由是解决多播通信的关键问题之一,而实现多播路由的一般方式是建立多播......
本文介绍了多播路由协议及生成树的构造方法,描述了支持QoS约束的Steiner树的问题模型,并提出了一种关于时延和代价约束的算法:DMP......
随着Internet的发展,多媒体通信和分布式环境下的协同工作等应用促使了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找......
随着Internet的持续快速发展，人们对网络的需求由简单的数据传输向综合的多媒体业务发展。多播技术作为一种可大大节省网络资源的技......
当前通信网络带宽和处理能力的提高使网络能提供更多的多媒体业务,其中许多业务都要求网络具有多播(multicast)能力,例如音频/视频......
网络技术的飞速发展使网络能够提供更多的多媒体业务，也使得支持“点到多点”或“多点到多点”的多播通信方式成为网络支持多媒体业......
随着多媒体业务的发展，网络带宽的需求原来越大。组播作为一种数据传送技术，可以极大的节省带宽，提高数据的传送效率。其中，有核组播因......
多播是一种群组通信的手段，要求将信息从一个数据源同时传送到多个目的地。构造多播树是解决多播路由问题的常用方法。有3种不同类......
无线Mesh网络和无线传感器网络是两类特殊的无线自组织网络。无线Mesh网络主要应用于替代传统的用于连接最终用户的最后一英里线路......
在平面上嵌入一棵树T，T的每个内部顶点的度数至少为3并且T至少有一个内部顶点。作一个圈C连接T的所有叶顶点，T的所有叶顶点组成C上的......
近年来,实时视频会议、网络音视频点播、分布式存储备份以及虚拟现实游戏等诸多分布式多媒体技术的使用在生活中发挥着越来越大的......
当今社会,电信网络飞速发展,规模和复杂度都大大增加,人们对网络通信的质量提出越来越高的要求,数字化,宽带化和智能化已成为未来......
近年来随着网络和多媒体技术的飞速发展,网络多媒体服务(如视频会议、视频点播,数据分发和网络游戏等)应用成为网络应用的大势所趋......
随着计算机和网络技术的快速发展，通过网络传输的数据急剧增加，许多新的多媒体业务正成为信息传送的重要组成部分。而传统的单播通信......
目前随着计算机网络的飞速发展,涌现出了大量的对网络要求较高的多媒体实时业务,网络对QoS的需求也迅速提高,越来越需要对QoS具有......
随着无线传感器网络技术的迅速发展,其具有的大规模、自组织、动态部署等特性使其在工农业自动化、军事侦查、生物医疗、智能家居......
给出n个点，用最短的距离将这些点连接起来的树就是最小Steiner树.Steiner树问题是组合最优化的重要组成部分，Steiner树问题广泛应用......
本文主要对几类 Steiner 树问题进行了详细的论述。欧氏平面上的Steiner 树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点......
通过分析剑麻纤维横截面的电子显微镜照片,发现细胞壁之间的中间层呈现出鲜明的几何学规律:相邻3个细胞壁之间的胞间层是具有120°......
随着现代通信技术的飞速发展。Ad Hoc网络也成为当今无线通信网络的热点之一。Ad Hoc网络是一种无中心控制设施、分布式的无线网络......
Steiner树问题是一个历史悠久的经典的组合优化问题，由于应用广泛，多年来一直受到研究者的广泛关注。Steiner树问题是一个NP-完备问......
本文在一维装箱问题和具有终点的Steiner树问题的基础上研究了新的组合最优化问题，即网络中具有终点的Steiner树构建问题。此问题是......
Steiner树问题是组合最优化理论研究中的一个经典问题，也是一个重要问题。在过去二、三十年中，Steiner树及其各种推广与变形问题是研......
在计算机网络中,多播是目前研究最多、应用最广泛的连接方式.该文主要研究多播路由方法,即如何建立满足多播业务QoS要求的性能优异......
在计算机网络中，提供多种实时业务的多媒体通信是当前的研究热点。多播是一个主机向多个主机发送信息（但不是所有主机）的通信方式，涉及......
随着通信技术的发展，多播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说，用户对不同的分布式多媒体应用有着不同的服务......
组播路由算法属于网络优化的范畴,它是计算机网络的应用和发展中的核心问题。组播路由算法对于减小计算机网络的流量和减轻服务器......
随着通信技术的发展，组播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说，用户对不同的分布式多媒体应用有着不同的服务......
求解 Steiner树对通信网络点对多点路由优化问题有重要意义 ,已被证明是 NP- complete的 .通过把图形简化技术、进化规划方法和 KM......
提出了一种新的探索算法 ,它根据源与目的节点间的时延约束 ,构造最低代价的多播树。并且可以在网络节点请求加入或离开时 ,通过更......
由于集成电路制造工艺的不断提高 ,集成电路的设计规模遵循Moore定律持续向前发展 ,并出现了系统级芯片 (SOC)这一新的集成电路设......
给出了一种满足端到端时延限制的多播路由算法.该算法是基于通信网络参数加权steiner树的构造技术.当通信网络的目的节点集的时延......
多点通信是网络支持多媒体业务的关键技术之一。本文在不同优化选路准则下，结合当前应用背景介绍了基于最短路径和共享树的多点路由......
提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送......
本文部分地改进了堵丁柱、黄光明所证明的Gilbert-Pollak关于Steiner树的一个猜想,提出一个新的不等式.......
给出了多约束QoS组播路由的问题模型,分析论述了多约束QoS组播路由优化的约束树算法和遗传算法、蚁群算法、免疫算法等智能化算法,......
提出了一种能够同时考虑串扰和时延，作为综合性能驱动的总体布线算法。该算法由基于边串扰度、变关键路径边容量的初始布线和基于Ag......
最小Steiner树问题是NP完全问题,关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上,对于经过某......
