-
题名寻找紧优有向双环网络的方法
被引量：1
- 1
-
-
作者
陈业斌
李颖
李中奎
-
机构
安徽工业大学计算机学院
安徽省马鞍山师范高等专科学校
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第5期941-943,949,共4页
-
基金
安徽省高校级自然科学研究重点资助项目(KJ2010A343)
安徽省高校级自然科学研究资助项目(KJ2010B454)
-
文摘
首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。
-
关键词
双环网络
直径
L-型瓦
步长
撤网法
紧优
-
Keywords
double-loop networks
diameter
L-shaped tile
step
net-casting
optimal
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
