两类新的无向双环网络紧优无限族

给出了无向双环网络 ( UDLN)的直径的一个新上界 .并由此构造出了两类新的紧优双环网无限族 ,改进了已有的结果.     

双环网G(N;s_1,s_2)的直径

首先指出了已有文献［１］所给出的关于Ｇ（Ｎ;ｓ１,ｓ２）的直径的计算公式是错误的,进而由此公式所给出的最优双环网算法［２］是不可靠的．本文引入了同余方程ｘｓ１＋ｙｓ２≡０（ｍｏｄＮ）的最小正解概念,并利用最小正解给出了计算Ｇ（Ｎ;ｓ１,ｓ２）的直径的正确方法．     

寻找紧优有向双环网络的方法

首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G（N;r,s）,无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G（N;1,s）的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。     

双环网络G(N;1,s)的L形瓦仿真算法

提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=相似文献   

无向双环网络等价生成树及仿真研究

提出一种新的研究双环网络G（N;±1,±s）的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G（N;±1,±s）寻径策略,给出了等价生成树模型的仿真算法,并研究了等价生成树模型中与路由相关的一些性质。利用C#作为编程语言对等价生成树的结构模型进行了仿真实现.仿真结果表明,利用该模型不仅可在有限时间内求出G（N;±1,±s）的所有直径,而且可方便地得到源结点到所有其他结点的最短路径。     

双环网络G(N;1,s)紧优分布特性研究

利用仿真来研究双环网络G（N;1,s）的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真出4≤N≤1000的n-N紧优分布率和n/（N-2）-N紧优分布率,并列出其中无紧优双环网络的N值。仿真结果表明,n—N分布呈现平稳的波动特性,n不随着N递增,而n/（N-2）随着N的增加呈波动性下降的趋势,并且与N的奇偶性无关。     

基于数据噪音约束的受限最优建模方法

基于经验模型可能最优效果受数据质量限制的事实,提出了受限最优模型的概念,定量分析了噪音强度、样本规模时受限最优模型效果的影响.提出了利用受限最优模型期望效果进行优化建模思想,基于该思想,提出了一种基于噪音信息指导的神经网络优化建模方法,仿真试验表明,该建模方法切实可行,效果明显优于传统方法.为了客观地评价模型效果,还提出了一种新的模型评估指标--误差平均功率,分析了它和常用的模型评估指标--误差均方之间的关系,指出了其应用意义.     

根据普通紧前工序表绘制最优箭线式网络图的程序化方法

提出了一种根据普通紧前工序表绘制最优箭线式网络图的程序化方法 ,并例举了一个应用该方法绘制最优箭线式网络图的实例.     

最优经济系统与最优控制系统的交叉分析

从现代系统理论的角度,考察了最优经济系统与最优控制系统的交叉现象。并通过对成经济控制系统的两核心内容的考察,揭示了新交叉系统在本质上不同于原有的两个旧的系统。这个核心内容即是系统的稳定性和系统的可控性。     

A Fault-tolerant Routing Control for Double Loop Networks

This paper divides the vertex set into several disjoined subsets and provides an optimal fault-tolerance routing algorithm based on the vertex set partition. This algorithm is efficient and convergent, in polynomial time, we can get the output if the vertex is given.     

计算机双环网络拓扑的研究

本文主要对典型的计算机双环网络拓扑进行了研究。提出了双环网络的形式描述模型,给出了典型双环拓扑的模型表示,并对这类典型双环的网络直径、平均跳跃距离和吞吐量——延迟特性进行了研讨。     

A Routing Algorithm for Distributed Optimal Double Loop Computer Networks

ＡＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＤｉｓｔｒｉｂｕｔｅｄＯｐｔｉｍａｌＤｏｕｂｌｅＬｏｏｐＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋｓＬｉＬａｙｕａｎ（ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ．...     

Study on Optimal Topology for Computer Local Double Loop Networks

A dist ributed optimal local double loop (DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter d and average hop distance a for this class of networks are [3N- 2]≤d≤[3N ] and (5N/9 (N-1))-(3N -1.8)相似文献   

非单位步长双环网络G(N;r,s)的L形瓦仿真算法

计算非单位步长双环网络的直径是通过研究其等价的L形瓦来进行的,随着N的增大和r,s的增多,手工绘制L形瓦是不可能的,为此提出非单位步长双环网络G(N;r,s)的L形瓦仿真算法,对任意给定N,而2=相似文献