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

• 作者: 李中奎 李颖 陈业斌
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 双环网络 直径 L-型瓦 步长 撤网法 紧优
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 网络化仿真
• 页码范围: 941-943,949
• 分类号: TP393.01
• 字数: 3170字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈业斌	安徽工业大学计算机学院	41	164	6.0	11.0
2	李颖		3	4	2.0	2.0
3	李中奎	安徽工业大学计算机学院	3	5	2.0	2.0