关于最优双环网的构造

doi:10.3778/j.issn.1002-8331.2008.35.019

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (35): 62-65.DOI: 10.3778/j.issn.1002-8331.2008.35.019

关于最优双环网的构造

周建钦^1,2,汪文娟²

1.杭州电子科技大学通信工程学院，杭州 310018
2.安徽工业大学计算机学院，安徽马鞍山 243002

收稿日期:2008-05-30 修回日期:2008-09-22 出版日期:2008-12-11 发布日期:2008-12-11
通讯作者: 周建钦

Conformation of optimal double-loop networks

ZHOU Jian-qin^1,2,WANG Wen-juan²

1.College of Telecommunication Engineering，Hangzhou Dianzi University，Hangzhou 310018，China
2.School of Computer Science，Anhui University of Technology，Ma’anshan，Anhui 243002，China

Received:2008-05-30 Revised:2008-09-22 Online:2008-12-11 Published:2008-12-11
Contact: ZHOU Jian-qin

摘要/Abstract

摘要： 在刘焕平等人工作的基础上，给出一个改进的h（h≥0）紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法，对任意给定N，找出s（1<s<N）使得双环网络G（N；1，s）h（h≥0）紧优。首次给出了N在一亿之内，所有h（0≤h≤7）紧优双环网的个数及对应h的最小N值。并根据实验所得数据，指出Augilo和Fiol的求紧优双环网络算法的不足与错误。

关键词: 双环网络, 直径, 紧优, 算法

Abstract: Double-loop networks have been widely studied as architecture for local area networks.Based on the works of Liu et al.a new algorithm to find h-tight（h≥0） optimal double-loop networks is presented，and is executed with VC++6.0.For any given N，s（1<s<N） can be found，so that G（N；1，s） is h-tight（h≥0）optimal.For any N≤108，it’s calculated that the number of h（0≤h≤7）tight optimal double-loop networks and its first N with h（0≤h≤7）tight optimal.According to the results of the experiments，some errors of an efficient algorithm are shown to find optimal double loop networks proposed by Augilo and Fiol.

Key words: double-loop networks, diameter, tight optimal, algorithm

周建钦^1,2,汪文娟². 关于最优双环网的构造[J]. 计算机工程与应用, 2008, 44(35): 62-65.

ZHOU Jian-qin^1,2,WANG Wen-juan². Conformation of optimal double-loop networks[J]. Computer Engineering and Applications, 2008, 44(35): 62-65.

[1]	兰红，黄敏. 融合KNN优化的密度峰值和FCM聚类算法[J]. 计算机工程与应用, 2021, 57(9): 81-88.
[2]	张岐山，陈露露. 基于均衡接近度灰关联的Slope One算法[J]. 计算机工程与应用, 2021, 57(9): 96-102.
[3]	王永贵，李倩玉. 基于KNN-GBDT的混合协同过滤推荐算法[J]. 计算机工程与应用, 2021, 57(9): 103-108.
[4]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[5]	张朕通，单玉刚，袁杰. 联合多尺度和注意力机制的遥感影像检测[J]. 计算机工程与应用, 2021, 57(9): 212-216.
[6]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[7]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[8]	闫晓燊，高强，朱思萌，奚学程，赵万生. 亮度不均匀低质量图像中压印字符分割方法[J]. 计算机工程与应用, 2021, 57(8): 185-191.
[9]	高一锴，彭力，徐龙壮. 改进AFSA算法优化TWSVM的火焰识别方法[J]. 计算机工程与应用, 2021, 57(8): 204-213.
[10]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[11]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[12]	高铖铖，陈锡程，张瑞，宋秋月，易东，伍亚舟. 三种新型智能算法在疫情预警模型中的应用——基于百度搜索指数的COVID-19疫情预警[J]. 计算机工程与应用, 2021, 57(8): 256-263.
[13]	雍玖，王阳萍，党建武，雷晓妹. 改进TLD与ORB的AR系统长时跟踪注册方法[J]. 计算机工程与应用, 2021, 57(7): 178-184.
[14]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[15]	沈新烽，姜平，周根荣. 改进SSD算法在零部件检测中的应用研究[J]. 计算机工程与应用, 2021, 57(7): 257-262.

关于最优双环网的构造

Conformation of optimal double-loop networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics