斯坦纳树相关论文
学科建设是高校发展的核心,随着高校学科建设的不断深入与强化,学科建设信息持续增加,且以离散的文件组织形式难以对学科建设成果......
随着智能化设计的不断发展,传统设计领域也面临智能化改造的需求,依托计算机辅助设计技术在建筑电气设计等领域中进行智能化改造已......
无线传感器网络（Wireless Sensor Network,WSN）技术由于其具有超高的实用性,在物联网领域占有举足轻重的地位。无线传感器网络的应用......
当今社会是由各种网络联系起来的复杂系统,各种网络都能很方便地模型为一个无向图、有向图、赋权图、或者随机图等.从而,与网络相......
人们生活的现代社会是由计算机信息网络、电话通信网络、物流分派网络、运输服务网络等等各种网络组成的一个复杂的网络系统。随着......
随着生物医疗大数据的不断增长,用户对生物医疗大数据的搜索需求也随着具体生物问题的不同而蕴含着特定的语义需求。传统的搜索引......
多播是一种一对多的通信方法,其将数据发送给多个目标节点。多播机制设计问题是设计一种拍卖机制,其可构建出多播树使得网络中源点......
无线传感器网络(Wireless Sensor Network,WSN)因其便宜易布设广泛应用于多种场景的数据监测。但传感器节点只能由嵌入到自身的微......
本文考虑平面上具有边长限制的斯坦纳树问题,其具体描述如下:在欧氏平面上给定n个终端点集合X= {r1,r2...,rn}及长度为L的材料若干......
线缆组件的布局和装配质量直接影响机电产品的可靠性。布线设计是对线缆组件的结构和路径进行规划的过程,为提高复杂机电产品研发......
直角斯坦纳树问题是大规模集成电路物理设计中重要的基本模型．现代集成电路设计需要同时考虑障碍和多层布线等约束条件．通过构造布线......
在无线传感器网络中,连接控制集(CDS)作为无线传感器网络的虚拟骨干,在支持数据通信、降低路由开销、提高网络可扩展性等方面发挥......
通过建立合适的模型对公园道路规划的3个问题进行了求解.第一个问题主要基于遍历的思想,采用深度优先搜算方法以及剪枝法对问题进......
战场环境下预先设定的智能雷场网络易受到敌方攻击而导致大面积损坏，雷场网络被分割成数个互不相连的部分从而丧失了通讯功能。通过......
本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。算法不是以构造为主，而是先利用一简单方法构造出斯坦纳树，再用回路修......
随着网络和网络技术的高速发展,很多网络上的最优化问题被提出.不幸的是,很多这些问题都被证明是NP-完备问题.这就意味着,目前这些......
以集成电路设计中应用较多的有障碍直角斯坦纳树为切入点,对模拟退火法和最小生成树法得到的斯坦纳树进行绕障碍优化,提出进一步缩......
不确定性分布式电源的接入,给配电网规划带来新的挑战。首先将含分布式电源的配电网规划归纳为求解斯坦纳树问题,提出了一种新的配......
针对无线传感器网络容易遭受恶劣环境破坏,连通恢复后各关键节点的能量损耗远大于其他节点从而导致网络断连的问题,提出基于斯坦纳......
在均质无线自组织网络中,虚拟骨干(Virtual Backbone,VB)的大小是衡量无线自组织网络质量的一个重要因素,虚拟骨干越小,网络路由开......
网络编码是指在通信网络传输的中间节点对数据进行编码转发的技术。通过编码,可以将多个信息流合而为一,从而达到减少带宽消耗、增......
随着生物医疗大数据的不断增长,用户对生物医疗大数据的搜索需求也随之增长,但是具体生物蕴含的特定语义使得传统的搜索引擎失效,......
集合覆盖问题是组合优化领域中的经典问题,它指的是在给定的集族中选一个阶数最小子集族来覆盖所有给定的元素.该问题不仅具有很高......
最小组播树是一个经典的网络传输问题。组播树生成问题可泛化为斯坦纳树问题,但后者通常情况下是一个NP完全问题。目前已经存在很......
针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于......
