张宗云
- 作品数:10 被引量:7H指数:2
- 供职机构:潍坊学院计算机工程学院更多>>
- 相关领域:自动化与计算机技术经济管理电子电信更多>>
- M(?)bius 立方体互连网络容错路由选择算法研究
- Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。本文以提高网络的容错度为目的,在Mobius立方体这种互连网络拓扑结构下,考虑故障处理器发生的概率和故障...
- 张宗云
- 关键词:互连网络
- 文献传递
- 用神经网络证明超立方体的直径
- 2004年
- 利用带有激发神经元的网络的自组织理论,分析了图和有激发神经元的网络之间的关系。用这种方法构造了超立方体对应的带有激发神经元的神经网络,通过重复学习,在得到的新的神经网络中形成了两个顶点之间的至少一条最短路径,从而了证明n维超立方体的直径为n。
- 刘昕匡桂娟张宗云
- 关键词:神经网络直径最短路径网络拓扑
- 一种Ad hoc网络自组织密钥管理方案的新节点加入安全算法被引量:2
- 2008年
- 基于PGP的"信任关系"理论,利用(t,n)门限秘密共享体制,提出一种Ad hoc网络自组织密钥管理方案的新节点加入安全算法。该算法通过对新节点的多点信任认证以及对身份标识的一致性、唯一性判断,保证了Ad hoc网络中新节点的安全性,并健全了自组织的密钥管理方案。仿真结果表明,这一算法在对新节点安全认证的同时保证了认证的成功率,由此提高了网络的安全性。
- 刘世忠张宗云贾小珠
- 关键词:HOC网络门限密码体制PRETTYPRIVACY
- 神经网络在旅行商问题上的应用被引量:2
- 2004年
- 旅行商问题(TSP)的模型简单明了,是一个熟知的典型的计算复杂性为NP的组合优化难题。本文对已经提出的各种解决旅行商问题的方法进行了比较,这些算法包括利用Hopfield神经网络,遗传算法,模拟退火算法。并且实验了基于Matlab的模拟退火算法。通过分析,为提出给进的神经网络算法提供了参考。
- 匡桂娟刘新张宗云徐生
- 关键词:神经网络旅行商问题TSP模拟退火算法HOPFIELD网络组合优化
- 广度优先搜索算法在交叉立方体中的应用被引量:3
- 2004年
- 给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质,通过分析交叉立方体的广度优先生成树的特征,给出了n维交叉立方体CQ_n的直径为「(n+1)/2」的另外一种证明方法;该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。
- 匡桂娟刘昕张宗云
- 关键词:并行计算系统互连网络交叉立方体最短路径
- 1-safe条件下M(o)bius立方体的条件连通度
- 连通度的高低是衡量一个互连网络容错性能优劣的重要标志.但是网络中任一顶点的所有邻接顶点同时发生故障的可能性是很小的,基于此考虑图的条件连通度.一般情况下,条件连通度大大高于传统上的连通度,所以网络的容错度也得到相应的提高...
- 张宗云匡桂娟柳淑花
- 关键词:互连网络容错度
- 文献传递网络资源链接
- 广度优先搜索算法在交叉立方体中的应用
- 本文给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树.连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度.利用这一性质,本文通过分析交叉立方体的广度优先生成树的特征,...
- 匡桂娟张宗云刘昕
- 关键词:互连网络广度优先搜索算法交叉立方体拓扑结构
- 文献传递网络资源链接
- 人工智能神经网络在交叉立方体上的有效映射
- 2004年
- Malluhi等人在文献犤1犦中介绍了人工智能神经网络(ANNs)在超立方体上的有效映射,交叉立方体是超立方体的一个重要变型,而且具有比超立方体更优越的性质,如果在交叉立方体上实现ANNs的有效映射,会有更好的意义。论文证明了一个N×NMAT(mesh-of-appendixed-trees)可以嵌入包含4N2个节点的交叉立方体中,其中N是最大一层的长度,并且证明这个嵌入是最优的,从而给出了ANNs在交叉立方体上的一个有效映射。
- 张宗云刘昕匡桂娟柳淑花
- 关键词:BP神经网络HOPFIELD神经网络交叉立方体
- Ad hoc网络体系结构与路由协议分析
- 2008年
- Ad hoc网络是一种特殊的多跳移动无线网络,具有广泛的应用场合。本文先介绍Ad hoc网络的概念及应用领域,然后对其体系结构和路由协议的选择进行分析。
- 张宗云刘昕
- 关键词:ADHOC无线通信网路由协议
- Mobius立方体互连网络容错路由选择算法研究
- 本文以提高网络的容错度为目的,在M(o)bius立方体这种互连网络拓扑结构下,考虑故障处理器发生的概率和故障处理器的分布状况,即在条件连通度下分析互连网络的容错性能和容错路由选择问题。
首先,本文以0-M(o)...
- 张宗云
- 关键词:互连网络
- 文献传递