共查询到20条相似文献,搜索用时 31 毫秒
1.
本文导出了网络灵敏度的拓扑公式,编制了计算机程序,并用它求解有源网络的灵敏度。着重证明了K-树组法为多项式时间复杂性算法。 相似文献
2.
3.
求线性系统的网络函数问题,归结为求线性方程组系数矩阵行列式及其一阶代数余子式。当系数矩阵各元素或部分元素是符号,在要求符号网络函数时,通常的高斯消去法便失去了有效性。本文将从一般理论出发结合零和矩阵的伴随有向图介绍一种拓扑运算方法。本文引入矩阵拓展伴随图的概念,使计算矩阵行列式及一阶代数余子式的拓扑方法,不再需要用两种,而只需用一种拓扑运算就可以同时得到,是对W.K.Chen(陈惠开)提出的“有向图法”的补充。这不但便于计算机程序化,也使求符号网络函数的理论得到简化。 相似文献
4.
5仿真实验与结果分析5.1实验1本实验比较不同方差因子条件下HTE[8]、LNI[12]、本文算法的拓扑推断性能。仿真设置:实验所用的拓扑结构如图6所示。每一对叶子节点{i,j},用Matlab生成满足单调性和一致性条件的K=100个节点相关性采样数据。这些数据为节点对共享链路上的所有子链路的测度数据之和,如节点10和11的相关性为链路(0,12),(12,14),(14,18)三条子链路上的测度数据之和。每条子链路的测度数据服从均值为γ1,方差为σ1的高斯分布。其中γ1~uniform(1,5),σ1=θ(1/),θ为方差因子,Nnorm=10, N=K/Nnorm。本实验检验LNI、HTE、本文算法在方差因子θ从1到7的拓扑推断性能。本文使用推断正确概率和推断拓扑与原拓扑的树编辑距离评价算法性能。正确推断概率为正确推断次数与仿真总次数之比,树编辑距离[8]定义为从一个树图映射到另外一个树图所需的编辑操作之和,表征两个树图的相似程度,树编辑距离越小,表示两个树图越相似,即推断树状拓扑与原树状拓扑的树编辑距离越小,拓扑推断的效果越好。假设检验中显著性水平α=0.005。 相似文献
5.
6.
7.
本文讨论了利用词汇树的思路进行图像检索。利用K-均值聚类算法对图像的底层特征聚类,每个聚类中心为一个视觉关键词,构成树的相应节点,由各个节点生成一个树形结构的特征分类。进而利用树形结构进行图像检索,缩短了量化的时间,提高了检索准确率。 相似文献
8.
本文定义了有源网络图的一种操作算子,并用其推导了一种确定有源网络拓扑分析中完全树符号的新算法.用该算法确定完全树符号时,只需依次替代电流图树(或电压图树)中的有源边,并记录替换边与被替换边的关联状况便可求出完全树的符号.此方法系统性强,易于编程. 相似文献
9.
10.
本文提出用信号流图理论求灵敏度的一种拓扑方法。文中,无论输入支路或中间支路,其支路增益可以是某一系统参数的非线性函数。现有的一些结果,可作为本文提出的公式的特殊情况。文末用具体实例说明该公式的应用。 相似文献
11.
本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(?),(?)为边数,n_1为叶数],所得表达式较短。在此基础上应用超图理论提出了求通信网络总可靠度的精确分解算法。用它进行网络图的m次分解,一台计算机所能计算的通信网络规模可以扩大m倍。 相似文献
12.
p2p计算中一种新的自组织任务调度拓扑结构——K+树 总被引:1,自引:1,他引:0
给出了p2p计算中一种新的自组织任务调度拓扑结构——K 树。K 树是L层k分支树和L?1层k分支树的组合。它的基本功能单元是由一个协调者peer、一个备份协调者peer和K个工作者peer组成。本文阐述如何从无组织的图拓扑为自组织的K 树、协调者peer如何选取工作者peer和备份协调者peer、peer之间如何实现负载平衡等关键技术。通过分析和仿真可知K 树具有高可靠性和伸缩性,并在一定条件下能有效降低任务的平均运行时间。 相似文献
13.
14.
提出了通过匹配骨架树来度量物体相似度的新方法.该方法用一种新的物体特征-树描述符来表示一个骨架树,用搜索树描述符中最长公共子串的方法获得最大同构子树;用新的模型度量骨架枝的形状相似性,并把形状特征和拓扑特征的有机的结合起来.最后,对骨架有环和骨架上有噪声的情况进行了讨论.实验结果表明,本方法计算的相似度具有物体的旋转、大小、平移不变性,算法时间复杂度为o(n^3),n为物体骨架枝数,对多种物体取得了令人满意的结果. 相似文献
15.
林山 《电气电子教学学报》1997,(4)
在图论领域中关于求连通图树的集合的方法不少,但都不很简明与适用。本文从集合论的基本概念出发,证明了一种求连通图树的集合的简明适用的方法的正确性,并给出计算机计算方法。 相似文献
16.
本文首先介绍了获取应用程序通信拓扑和物理拓扑的方法,结合进程间通信量和通信频次定义了进程间亲和度,并针对具有分层网络、NUMA效应的硬件系统,设计了相应的进程映射算法.该算法根据进程间的亲和度对进程集合进行划分,在划分过程中构造出和物理拓扑树同构的树状结构,随后在两棵同构树的对应节点上做映射来解决应用程序进程到物理节点、处理核心的映射问题.在一个多核集群系统上的实验表明,使用本文提出的进程映射方法可以有效提高并行应用程序的通信效率,显著减少程序的总体执行时间. 相似文献
17.
本文介绍了一种用于ATM网络的基于拓扑聚集的多级选路策略,该选路策略应用一种基于生成树的拓扑聚集方法对拓扑信息进行了压缩。进行分析,得到了该选路策略的路由质量的上限。 相似文献
18.
通过有向k超树产生有向图的有向k树多项式 总被引:5,自引:1,他引:4
本文提出了通过一个有源电网络伴随有向图的多层顶点撕裂及其对应有向k-超树多项式产生它的有向k树多项式的一般方法。应用它可以扩大一台计算机所能拓扑分析的电网络的规模,而且表达式紧凑。对于特殊情况k=1,e=2,还提出了产生一个二超边超图的有向超树多项式的递推公式。应用它可以方便且有效地求出一个有向图G的有向树多项式。它的展开式将给出图G的全部有向树。 相似文献
19.
提出了求线图之主划分的一个改进算法;引入了图之调和分解树的概念,进而提出了求一个网络图之全部调和分解与最优调和分解的方法。这些方法将有利于分裂法的应用。 相似文献
20.
为了在基于TSV的3D-IC中实现成本效率高的时钟树布线,介绍一个3D时钟树综合算法.对于一个给定抽象时钟树的拓扑结构,给出了一个3D时钟树嵌入算法来最小化TSV个数。如果没有给定抽象树拓扑结构,提出了一个NN-3D算法来生成抽象树.最后,插入缓冲器来进一步降低时钟树的延时以及最大负载电容.这几个步骤连接起来就形成一个完整的时钟树综合算法.通过Matlab建模验证,这个算法在布线总长度、延时、功耗以及TSV个数等各方面综合考量下获得了很好的效果,进一步降低了3D-IC的成本以及功耗散热问题. 相似文献