首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到12条相似文献,搜索用时 62 毫秒
1.
陈业斌  周建钦 《微机发展》2006,16(3):155-157
双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双环网络直径的对称性,并给出了一些应用。  相似文献   

2.
双环网络直径的对称性及应用   总被引:1,自引:0,他引:1  
双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双环网络直径的对称性,并给出了一些应用。  相似文献   

3.
步长有限制的双环网络的最优路由算法   总被引:25,自引:0,他引:25  
陈协彬 《计算机学报》2004,27(5):596-603
双环网络G(n;h)(n是结点数,1和h是步长)是重要的互联网络结构.目前人们已提出了几种最优路由算法,其时间复杂性至少为O(√n).该文考虑步长h有限制的双环网络G(n;h)的最优路由问题,证明了当h满足某个不等式时,可得到G(n;h)的直径显公式和常数时间的最优路由算法,确切地说,至多只要6次算术运算或比较即可确定源结点0到任一个目标结点的最短路.这些结果可应用于66族紧优和30族几乎紧优双环网络的无限族,使得对于5≤n≤300的每个n(n=99和187除外),都有G(n;h)含于上述某个无限族中.  相似文献   

4.
无向双环网络G(N;±1,±s)的直径求解算法   总被引:3,自引:1,他引:3  
方木云 《微机发展》2004,14(12):132-135
提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果。找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式。  相似文献   

5.
提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果.找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优.验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式.  相似文献   

6.
边琼芳  邰伟鹏 《微机发展》2008,18(5):135-137
利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长。针对这一不足,提出利用数组取代数据库来存取中间结果的改进算法。实验结果表明该算法较文献[1]算法极大地提高了运算速度,并列出了两个N大值直径分布图。  相似文献   

7.
秦飞  刘明  汤红霞  方木云 《微机发展》2007,17(11):57-59
对紧优双环网络G(N;1,s)的直径求解算法做了研究,提出基于生成树的紧优双环网络G(N;1,s)求解算法,给出了双环网络的直径d(N;1,s)公式,对生成树的性质做了研究。利用C#作为编程语言来实现这一算法,并对生成树的结构模型进行了仿真实现。验证了双环网络直径的分布特点:具有最大值、最小值和中间对称性。对任意给定N而2≤s≤N-1的这样一系列双环网络中的所有的紧优双环网络都可以计算出来。该算法的时间复杂度为O(N)。  相似文献   

8.
对紧优双环网络G(N;1,s)的直径求解算法做了研究,提出基于生成树的紧优双环网络G(N;1,s)求解算法,给出了双环网络的直径d(N;1,s)公式.对生成树的性质做了研究。利用C#作为编程语言来实现这一算法,并对生成树的结构模型进行了仿真实现。验证了双环网络直径的分布特点:具有最大值、最小值和中间对称性。对任意给定N而2≤s≤N-1的这样一系列双环网络中的所有的紧优双环网络都可以计算出来。该算法的时间复杂度为O(N)。  相似文献   

9.
关于最优双环网的构造   总被引:3,自引:1,他引:2       下载免费PDF全文
在刘焕平等人工作的基础上,给出一个改进的hh≥0)紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法,对任意给定N,找出s(1<s<N)使得双环网络GN;1,shh≥0)紧优。首次给出了N在一亿之内,所有h(0≤h≤7)紧优双环网的个数及对应h的最小N值。并根据实验所得数据,指出Augilo和Fiol的求紧优双环网络算法的不足与错误。  相似文献   

10.
利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不足之处是使用了过多过长的中间数组,影响了仿真速度.针对这一不足,根据L形瓦的h边特性,使用了更少更短的数组改进了文献[2]的算法,实验结果表明,改进的算法极大地提高了仿真速度.此外还给出了L形瓦的h边分布特点,并作了进一步分析.  相似文献   

11.
12.
基于BP和统计的混合法前馈型神经网络及其应用   总被引:2,自引:0,他引:2       下载免费PDF全文
姜天戟  袁曾任 《软件学报》1996,7(6):379-384
为避免BP算法本身易陷入局部极小值的缺陷,本文将具有新组合激活函数的BP法与传统的BP方法(标准和带动量项)分别与统计最优化方法相结合组成混合算法,将他们分别应用于天气预报和贷款之中,并进行了仿真比较,在预报准确率和学习速度方面获得了比较满意的结果.本模拟程序在Turbo-Pasca/6.0环境下编制,在IBMPC386和486机器上调试通过并运行.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号