超立方体网络容错性的概率分析

用概率分析的方法研究在给定结点错误概率的情况下超立方体网络容错性的概率,证明了一个具有1024个结点的10维超立方体网络能够容许多达10%的错误结点而具有99％的概率确保正确结点的连通性;如果结点的错误概率不超过0.1％,则所有实际规模的超立方体网络(结点数可多达1万亿个)能够具有99.9％的概率确保正确结点的连通性.研究结果表明,所提出的方法也能够用于研究其他层次结构的网络和其他网络通信问题.     

一种FFT处理器的地址生成算法

通过对8点基2按时间抽取-快速傅里叶变换(DIT-FFT)、按频率抽取-快速傅里叶变换DIF-FFT流图的分析,总结出连续参加蝶形单元运算结点数据和旋转因子的地址产生规律.提出一种基2 FFT处理器中结点数据地址和旋转因子地址快速生成算法.该算法只需通过对几个相关寄存器进行移位操作,即可快速生成蝶形运算单元结点数据和旋转因子的地址.     

有限元网格自动生成及图形显示程序

本文给出一个通用的二维有限元网格生成及图形显示程序。据此可将四边形超单元在等参变换基础上,划分成3结点三角形,4结点四边形,6结点三角形,6结点等参三角形和8结点等参四边形5种形式的单元组合,可得到单元结点的插值温度、厚度,可处理不同材料组成的结构,结点编码采用优化编码,自动显示生成的网格图形。     

基于BLT方程的传输线网络电磁脉冲响应分析

在介绍电磁拓扑理论的基础上,分析了频域传输线网络BLT超矩阵方程及各个参量的含义,并结合一种典型的环形传输线网络进行了分析,建立了该网络的拓扑模型及BLT方程,仿真分析了在某一结点注入干扰源时传输线网络中不同结点的频率响应,并结合傅里叶变换,研究了在不同位置、注入不同个数的脉冲干扰源时,传输线网络中结点的响应。     

超媒体系统层次分析

提出了一种利用矩阵对超媒体系统进行层次分析的方法．即利用系统内结点的距离矩阵和变换距离矩阵计算结点的中心性，然后根据每个结点的中心性来判定该结点所处的层次位置，由此得到一个超媒体系统的层次结构     

有向无环图分层算法研究

具有复杂概念结构的数字化教学资源，其可视化是教学资源整合的重要组成部分．对有向无环图（DAG）的结点进行分层，使得所有结点指向同一个方向，是经典的Sugiyama画图算法中的一个重要步骤．在对现有几个具有代表性分层算法的实验和结果分析基础上，运用线性规划的思想，采用单纯形法的结点分层算法作为数字化教学资源的可视化工具．该算法可以确保分层后的图的总边长跨度最小，并保证其所占的面积也比其他的算法显著减少．     

一个Hamilton图形充分性的研究

讨论了特殊的 4k(k >1)个结点的简单图中存在Hamilton回路的充分性 ,并由此提出 :具有 4k个结点的 (2k - 1)正则简单图都是Hamilton图 .     

生成无向图全部树的一种新算法

本文提出一种生成无向图G全部树的算法。它应用图的邻接下三角矩阵L$为图的数据结构,通过L$矩阵的一系列变换而完成。算法的时间复杂度为o(K(n-1)),空间复杂度是O((n-1)~2),式中n和K分别表示G的结点数和计算林树梢个数。此外文章还报道了一个图论性质的猜测,文章最后讨论了选择结点序列加速算法过程的方法。     

考虑互感影响,形成结点导纳矩阵的互感元素修正法

(一)本文从结点导纳矩阵的奇异变换出发,导出互感元素修正量的计算公式,从而指出这一方法的一般运算规律。对于一般情况(不论有无互感影响),都可以通过奇异变换形成结点导纳矩阵Y:Y=A~t[y]A(1)式中:A——支路-结点关联矩阵;A~t——A的转置;[y]——原始支路导纳矩阵。下面将根据方程(1),进一步导出互感元素修正量~AY_M的计算公式。有了修正量算式,就仍可按常用算法,先形成无互感影响的结点导纳矩阵Y_L;然后,利用修正量计算公式计入互感因素,对Y_L中有关部分元素进行修正,即可求得考虑了互感影响的结点导纳矩阵Y。     

3-优图研究

—个图G中所含的三结点连通导出子图的个数记为S3(G)，它在网络可靠性中起着重要作用，在同点数同边数图类中具有最大S3(G)的图称为3—优图，它所代表的网络是某种意义下的最可靠网络，3—优图的补图为3—最小图，而一个图称为3—极小图，如果在其上作任何一边的改变都不会减少其三结点连通导出子图的个数，本文提出一个构造算法，由该算法可以得到至今为止所知的所有的3—最小图，而且该算法所得的图都是3—极小图，因此猜想该算法所得的图是3—最小图。     

包含QoS路由信息的最优路径选择算法

介绍了如何使用C 语言形成包含QoS路由信息的随机网络拓扑图,并通过在网络拓扑图上寻找最短路径来模拟在现实网络中满足一定条件的最优路径选择算法.     

互联网络中信息延迟与图的拓扑不变量

用图的拓扑不变量来分析传输延迟的性能,阐述了分组交换网络中信息传输延迟与图的拓扑结构之间的内在关系,得出了一些重要结果,并用C++给出延迟的一种算法描述.     

水轮机径向式导水机构运动图的数值分析及图形显示

本文用数值分析方法研究了非标准系列径向式导水机构的运动关系,论述了如何由计算机绘制相应的图形.为此,建立了导叶翼型及传动机构的数学模型,选定了合理的数值计算方法,进行了程序设计和调试,从而开发出径向式导水机构运动图的CAD软件.     

模块结构图自动生成算法

本文论述了从数据流程图(DFD)到模块结构图(MSC)自动转换的两个主要算法,提出了用于中间转换的有向控制图的概念.利用所给定的算法,首先把DFD图转换成有向控制图,然后再把有向控制图转换成MSC图,从而实现MSC图的自动生成.     

一种新的超混沌系统的计算机仿真分析

为提高混沌吸引子的拓扑结构的复杂性,在Lü系统中加入一个非线性状态反馈控制器构造了一种新的光滑四维超混沌系统.运用经典的四阶Runge-Kutta数值积分法求出该系统的数值解,绘制了该系统的吸引子的相图、时间相应图、功率谱图、分岔图、Lyapunov指数谱图等.分析结果表明,新的四维超混沌系统随着参数变化呈现超混沌、混...     

互联网络容错性与图的拓扑不变量

用图的拓扑不变量连通度来分析交换网络中的容错性与图的拓扑结构之间的内在关系,从而可得出分组交换网络中的重要结果.     

模块化自重构机器人最优构形拓扑转换

定义了模块化自重构机器人构形拓扑转换的基本概念,分析总结了最优构形拓扑转换的规律,并采用遗传算法对构形拓扑转换进行优化.结果显示,构形拓扑转换过程中的连接变化操作次数被有效地降低,提高了模块化自重构机器人自重构的效率.     

一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。     

分解—排序—更新法求解马尔科夫链

论文提出了一种计算有限状态离散时间马尔科夫链平稳分布的算法，算法的核心是块划分马尔科夫链的状态转移图，对分解怕得的状态子空间进行了拓扑排序，然后根据拓扑充列计算每个状态子空间，相应地更新马尔科夫链的实始分布。本算法对求解有限状态离散时间可约马尔科夫链；尤其是当马尔科夫链有非常迟状态且可分成多个块时就非常适用。     

涉及重整化变换的有理函数族的Fatou集

主要研究了涉及重整化变换的一族有理函数 Tnλ Fatou 分支的拓扑性质。事实上,若 D 是有理函数Tnλ的任意1个 Fatou 分支,对任意的参数λ∈R 与 n >1,探讨了 D 与 John 区域的联系。所得结果给出了重整化变换的 Julia 集 J（Tnλ）拓扑复杂性的一个详细刻画。