期刊文献+
共找到105篇文章
< 1 2 6 >
每页显示 20 50 100
基于MATLAB紧的双环网络分析
1
作者 张策 《大众标准化》 2025年第3期132-134,共3页
文章研究了给定一个双环网络,要判断该网络是不是一个紧的网络。紧的双环网络是一种神经网络模型,通常用于研究动态系统的行为和信息处理。这种网络模型由两个环形结构组成,每个环内部的神经元相互连接,同时两个环之间也存在连接。这种... 文章研究了给定一个双环网络,要判断该网络是不是一个紧的网络。紧的双环网络是一种神经网络模型,通常用于研究动态系统的行为和信息处理。这种网络模型由两个环形结构组成,每个环内部的神经元相互连接,同时两个环之间也存在连接。这种双环连接方式使得网络能够展示出复杂的动态行为和信息传递特性。然后,利用MATLAB编程实现了对一个双环网络是否是紧的网络的判断,分析网络当中每个顶点的度是否为2及是否含有哈密顿圈。最后,通过具体案例和分析研究,验证了该方法在不同图形结构下的准确性,并探讨了该方法的局限性和未来可能存在的改进方向。 展开更多
关键词 紧的双环网络 神经网络 MATLAB编程 哈密顿圈 准确性
在线阅读 下载PDF
一类新的层次双环网络及其最优路由算法 被引量:1
2
作者 钟玮 陈宝兴 陈宇 《计算机工程》 CAS CSCD 2012年第18期90-92,96,共4页
用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期... 用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较。分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构。 展开更多
关键词 互连网络 双环网络 笛卡尔积 层次双环网络 最优路由
在线阅读 下载PDF
双环网络G(N;1,s)的L形瓦仿真算法 被引量:20
3
作者 方木云 赵保华 屈玉贵 《系统仿真学报》 CAS CSCD 北大核心 2005年第4期914-916,共3页
提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=<S<=N-1的这样一族双环网络的L形瓦和参数都可以得出来。找出了该族双环网络L形瓦分布特点(由矩形逐渐变... 提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=<S<=N-1的这样一族双环网络的L形瓦和参数都可以得出来。找出了该族双环网络L形瓦分布特点(由矩形逐渐变成典型的L形瓦)和直径的分布特点(具有最大值、最小值和中间对称性);对任意N,有不少s使得G(N;1,s)紧优。 展开更多
关键词 双环网络 仿真 紧优 L形瓦
在线阅读 下载PDF
双环网络的[+h]边优先寻径策略 被引量:24
4
作者 方木云 屈玉贵 赵保华 《计算机学报》 EI CSCD 北大核心 2008年第3期536-542,共7页
提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先... 提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQLServer2000仿真了[+h]边优先寻径策略;作者曾提出的[+1][+h]双边寻径策略是固定路径,寻找节点,而[+h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误. 展开更多
关键词 双环网络 [+h]边优先寻径 [+h]边优先最短路径 “竹筏” L形瓦
在线阅读 下载PDF
有向双环网络的宽直径公式 被引量:10
5
作者 陈宝兴 杜妮 周书明 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期782-786,共5页
给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+... 给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+b-p-1,a+b-q-1}.(3)当u=1,v>1时,D2(G)=「b-1/v」+a+v-2.(4)当u>1,v=1时,D2(G)=「a-1/u」+b+u-2. 展开更多
关键词 有向双环网络 L-形瓦 直径 宽直径
在线阅读 下载PDF
基于圈的紧优双环网络G(N;1,s)求解算法 被引量:6
6
作者 方木云 赵保华 屈玉贵 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第6期17-19,共3页
提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族双环网络中的所有紧优双环网络都可以计算出来,结果存入数据库.算出N≤200的所有紧优双... 提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族双环网络中的所有紧优双环网络都可以计算出来,结果存入数据库.算出N≤200的所有紧优双环网络. 展开更多
关键词 双环网络 紧优 算法
在线阅读 下载PDF
双环网络[+1]边优先最短路径及其寻径策略 被引量:19
7
作者 陈忠学 靳蕃 《计算机研究与发展》 EI CSCD 北大核心 2001年第7期788-792,共5页
双环网络是一种非常重要的互联网络结构 .传统的最优寻径方法没有充分利用这一网络中同一节点到不同节点的最短路径之间的关系 ,所给的算法不是最优的 .定义了双环网络的一种最短路径—— [+ 1]边优先最短路径 ,在此形式下 ,不仅最短路... 双环网络是一种非常重要的互联网络结构 .传统的最优寻径方法没有充分利用这一网络中同一节点到不同节点的最短路径之间的关系 ,所给的算法不是最优的 .定义了双环网络的一种最短路径—— [+ 1]边优先最短路径 ,在此形式下 ,不仅最短路径的形式唯一而且同一源节点到不同目的节点的最短路径之间存在递推关系 .给出了相应的递推公式 ,运用此公式 ,平均不到两次加法运算和一次比较即可找到源节点到所有其它节点的最短路径 .利用所得结果 ,源节点只需存储很少的信息就可以通过简单计算求得到任意其它节点的最短路径 .与传统方法相比 。 展开更多
关键词 双环网络 最短路径 最优寻径 寻径策略 局域网
在线阅读 下载PDF
双环网络直径点和宽直径点的分布特性 被引量:3
8
作者 方木云 侯海金 +1 位作者 吴爱清 刘明 《小型微型计算机系统》 CSCD 北大核心 2013年第4期749-752,共4页
针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在... 针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在L形瓦的两个坐标轴上.对于一族有向单位步长双环网络G(N;1,2≤h≤N-1),随着步长h的递增,该族双环网络路由的节点顺序具有由小到大变为由大到小的特点,借助VB6.0编程仿真了该族双环网络直径点和宽直径点的分布图,发现其直径点和宽直径点具有波动下降的特征;直径点往往大于宽直径点;步长h在中间处两者的值最大;对于某个双环网络,如果直径点有两个,则其宽直径点必有两个. 展开更多
关键词 双环网络 直径 宽直径 直径点 宽直径点
在线阅读 下载PDF
双环网络G(N;1,s)等价生成树 被引量:3
9
作者 秦飞 郑毅 +1 位作者 刘明 方木云 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第6期33-36,共4页
提出研究双环网络G(N;1,s)的抽象模型——等价生成树,并对其性质进行了研究,给出了双环网络G(N;1,s)等价生成树的构造方法.提出基于等价生成树G(N;1,s)的直径d(N;1,s)的求解算法,并给出了其显式公式,利用C语言编程对等价生成树的结构模... 提出研究双环网络G(N;1,s)的抽象模型——等价生成树,并对其性质进行了研究,给出了双环网络G(N;1,s)等价生成树的构造方法.提出基于等价生成树G(N;1,s)的直径d(N;1,s)的求解算法,并给出了其显式公式,利用C语言编程对等价生成树的结构模型进行了仿真.结果表明:算法不仅可在有限时间内求出G(N;1,s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径.算法的复杂度为O(N). 展开更多
关键词 双环网络 等价生成树 紧优 拓扑结构 复杂度
在线阅读 下载PDF
双环网络G(N;1,s)紧优分布特性研究 被引量:4
10
作者 邰伟鹏 方木云 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第19期4579-4580,4603,共3页
利用仿真来研究双环网络G(N;1,s)的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真出4≤N≤1000的n-N紧优分布率和n/(N-2)-N紧优分布率,并列出其中无紧优双环网络的N值。仿真结果表明,n—... 利用仿真来研究双环网络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的奇偶性无关。 展开更多
关键词 双环网络 仿真 紧优 分布
在线阅读 下载PDF
双环网络G(N;1,s)L形瓦的改进仿真算法 被引量:3
11
作者 邰伟鹏 方木云 《计算机工程与设计》 CSCD 北大核心 2007年第16期4007-4008,4034,共3页
利用仿真来研究双环网络L形瓦的方法在国内外文献中尚不多见,文献[1]中提出了一种仿真算法,并成功实现L形瓦的仿真,其不足之处是利用数据库存取中间结果,严重影响了仿真速度,当N值很大时需要计算的时间过长。针对这一不足,提出了利用数... 利用仿真来研究双环网络L形瓦的方法在国内外文献中尚不多见,文献[1]中提出了一种仿真算法,并成功实现L形瓦的仿真,其不足之处是利用数据库存取中间结果,严重影响了仿真速度,当N值很大时需要计算的时间过长。针对这一不足,提出了利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度。此外还给出两例大值N直径分布图,并对直径分布特点作了进一步的分析。 展开更多
关键词 双环网络 仿真 紧优 L形瓦
在线阅读 下载PDF
2紧优双环网络无限族 被引量:33
12
作者 徐俊明 《高校应用数学学报(A辑)》 CSCD 北大核心 2000年第2期147-151,共5页
找到两个2紧优双环网络的无限族.这肯定地回答了李乔等人于1993年提出的一个问题.
关键词 双环网络 循环有向图 直径 紧优 无限族
在线阅读 下载PDF
步长有限制的双环网络的最优路由算法 被引量:34
13
作者 陈协彬 《计算机学报》 EI CSCD 北大核心 2004年第5期596-603,共8页
双环网络G(n ;h) (n是结点数 ,1和h是步长 )是重要的互联网络结构 .目前人们已提出了几种最优路由算法 ,其时间复杂性至少为O(n) .该文考虑步长h有限制的双环网络G(n ;h)的最优路由问题 ,证明了当h满足某个不等式时 ,可得到G(n ;h)的直... 双环网络G(n ;h) (n是结点数 ,1和h是步长 )是重要的互联网络结构 .目前人们已提出了几种最优路由算法 ,其时间复杂性至少为O(n) .该文考虑步长h有限制的双环网络G(n ;h)的最优路由问题 ,证明了当h满足某个不等式时 ,可得到G(n ;h)的直径显公式和常数时间的最优路由算法 ,确切地说 ,至多只要 6次算术运算或比较即可确定源结点 0到任一个目标结点的最短路 .这些结果可应用于 6 6族紧优和 30族几乎紧优双环网络的无限族 ,使得对于 5 n 30 0的每个n (n =99和 187除外 ) ,都有G(n ;h)含于上述某个无限族中 . 展开更多
关键词 双环网络 步长 最优路由算法 互联网络结构 最短路
在线阅读 下载PDF
双环网络DL(N,h)(h|N)的最短路径算法 被引量:3
14
作者 陈忠学 靳蕃 《西南交通大学学报》 EI CSCD 北大核心 2001年第4期444-447,共4页
对双环网络DL(N,h)(满足最大公因数 g( N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给出了最短路径的公式。在此基础上给出了一个求最短路径的简便算法,讨论了该类网络... 对双环网络DL(N,h)(满足最大公因数 g( N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给出了最短路径的公式。在此基础上给出了一个求最短路径的简便算法,讨论了该类网络的直径等有关问题,证明了两点间的平均距离等于直径的一半。 展开更多
关键词 网络拓扑学 双环网络 最短路径 网络直径 平均距离 最短路径算法
在线阅读 下载PDF
2族3-紧优的有向双环网络无限族 被引量:3
15
作者 陈宝兴 肖文俊 《数学物理学报(A辑)》 CSCD 北大核心 2005年第S1期1055-1060,共6页
该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族.
关键词 双环网络 直径 3-紧优
在线阅读 下载PDF
双环网络G(N;1,s)的L形瓦仿真算法改进 被引量:1
16
作者 苏小虎 方木云 +1 位作者 邰伟鹏 郑啸 《小型微型计算机系统》 CSCD 北大核心 2012年第9期2053-2055,共3页
利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不足之处是使用了过多过长的中间数组,影响了仿真速度.针对这一不足,根据L形瓦的h边特性,使用了更少更短的... 利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不足之处是使用了过多过长的中间数组,影响了仿真速度.针对这一不足,根据L形瓦的h边特性,使用了更少更短的数组改进了文献[2]的算法,实验结果表明,改进的算法极大地提高了仿真速度.此外还给出了L形瓦的h边分布特点,并作了进一步分析. 展开更多
关键词 双环网络 仿真 紧优 L形瓦
在线阅读 下载PDF
3类6紧优双环网络无限族 被引量:11
17
作者 周建钦 《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第4期431-436,共6页
在关于L形瓦理论的基础上 ,结合中国余数定理 ,给出了 3类 6紧优双环网络无限族 .
关键词 双环网络 直径 紧优 无限族
在线阅读 下载PDF
双环网络存取控制的参量分析 被引量:12
18
作者 王思明 《计算机学报》 EI CSCD 北大核心 1990年第3期221-228,共8页
本文通过数学分析,导出双环网络采用最快访问信道方式与最短路径方式的主要工作特性参量的计算公式,并举出典型实例,对上述两种存取控制方式作定性比较。
关键词 双环网络 存取控制 计算机 网络
在线阅读 下载PDF
双环网络直径的对称性及应用 被引量:4
19
作者 陈业斌 周建钦 《计算机技术与发展》 2006年第3期155-157,共3页
双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双... 双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双环网络直径的对称性,并给出了一些应用。 展开更多
关键词 双环网络 直径 最优 紧优
在线阅读 下载PDF
寻找紧优有向双环网络的方法 被引量:1
20
作者 陈业斌 李颖 李中奎 《系统仿真学报》 CAS CSCD 北大核心 2011年第5期941-943,949,共4页
首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规... 首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。 展开更多
关键词 双环网络 直径 L-型瓦 步长 撤网法 紧优
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部