您的位置： 专家智库 > >

刘昕

作品数：13 被引量：10H指数：2
供职机构：潍坊学院计算机工程学院更多>>
发文基金：山东省自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 9篇期刊文章
  • 3篇会议论文
  • 1篇学位论文

领域

  • 11篇自动化与计算...
  • 3篇理学

主题

  • 11篇网络
  • 11篇立方体
  • 9篇连网
  • 9篇互连
  • 9篇互连网
  • 9篇互连网络
  • 9篇交叉立方体
  • 7篇超立方体
  • 3篇时间复杂度
  • 3篇复杂度
  • 3篇并行计算
  • 3篇并行计算系统
  • 2篇优先搜索
  • 2篇神经网
  • 2篇神经网络
  • 2篇搜索
  • 2篇搜索算法
  • 2篇最短路径
  • 2篇拓扑
  • 2篇连通度

机构

  • 10篇青岛大学
  • 5篇潍坊学院
  • 1篇莱阳农学院
  • 1篇山东外贸职业...

作者

  • 13篇刘昕
  • 5篇樊建席
  • 4篇王庆红
  • 4篇匡桂娟
  • 4篇张宗云
  • 2篇宗绪锋
  • 2篇徐翠霞
  • 1篇潘明寒
  • 1篇王兆红
  • 1篇柳淑花
  • 1篇肖孟强
  • 1篇李燕

传媒

  • 3篇计算机工程与...
  • 3篇青岛大学学报...
  • 1篇计算机应用与...
  • 1篇潍坊学院学报
  • 1篇青岛大学学报...
  • 1篇2004年全...
  • 1篇第七届全国并...
  • 1篇国际并行算法...

年份

  • 1篇2009
  • 1篇2008
  • 1篇2006
  • 1篇2005
  • 5篇2004
  • 2篇2003
  • 2篇2002
共 13 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
关于超立方体与交叉立方体的交叉连接
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变形——交叉立方体两者都具有优点,也具有缺点.本文给出了在超立方体与交叉立方体的顶点之间的一种连接——交叉连接,从而得到一种称为HC-立方体的新型...
樊建席刘昕王庆红
关键词：并行计算系统互连网络超立方体交叉立方体计算机数学
文献传递
交叉立方体圈嵌入的一个新算法(英文)
2002年
交叉立方体互联网络有不少独特的性质。已经证明当3n时n维交叉立方体nD是Hamilton连通的,一个将长度)24(,nll的圈以扩张1嵌入nD的)log(llO算法。本文利用交叉立方体的Hamilton连通性给出了一个将长度nll24,的圈以扩张1嵌入nD的新的算法也被给出,其时间复杂度为)(lO。
樊建席王庆红刘昕晁岳壮
关键词：互连网络交叉立方体超立方体时间复杂度
HCH-立方体在比较模型下的可诊断性
2008年
新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究,超立方体和交叉立方体是流行的互连网络,它们都有优点也有缺点。对由超立方体和交叉立方体构成的 HCH-互连网络的可诊断性进行了研究,证明了当 n≥4时,n 维 HCH-立方体互连网络在比较模型下的可诊断性为 n,与超立方体和交叉立方体在比较模型下的可诊断性相同。
刘昕
关键词：互连网络超立方体交叉立方体可诊断性
用神经网络证明超立方体的直径
2004年
利用带有激发神经元的网络的自组织理论,分析了图和有激发神经元的网络之间的关系。用这种方法构造了超立方体对应的带有激发神经元的神经网络,通过重复学习,在得到的新的神经网络中形成了两个顶点之间的至少一条最短路径,从而了证明n维超立方体的直径为n。
刘昕匡桂娟张宗云
关键词：神经网络直径最短路径网络拓扑
Mbius立方体上一个新圈的构造算法
2002年
The process of finding Hamilton paths in the n-dimensional Mbius cube was studied,and the relative algorithm of the cycle-embedding of length l (4≤ l ≤2\+ n )into the n-dimensional Mbius cube was also given.The time complexity of this algorithm is O( l ).It is much lower than the time complexity O(NlogN),N=2\+ n ,which Fan Jianxi has given to us.
刘昕王庆红樊建席
关键词：互连网络HAMILTON路时间复杂度
HCH—立方体的Hamilton连通性
2005年
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点,也具有缺点。文献[1]给出了在超立方体与交叉立方体的顶点之间的一种连接——超连接,从而得到了一种称为HCH-立方体的互连网络,文章证明了当n≥4,HCH-立方体任意两个顶点之间存在Hamilton路径,即HCH-立方体是Hamilton连通的,而超立方体不是Hamilton连通的。这表明HCH-立方体具备了交叉立方体在Hamilton连通性方面的性质。文章还给出了在n维HCH-立方体中构造任意两个顶点之间Hamilton路径的算法,该算法的时间复杂度为O(N),其中N=2n,为n维HCH-立方体的顶点个数。
刘昕樊建席宗绪锋徐翠霞
关键词：互连网络超立方体交叉立方体
类正态分布数据云模型的预测算法被引量：5
2009年
类似正态分布在实际的生活与生产中分布最为广泛,精确确定的模糊概念隶属函数严重影响该类数据的预测精度。云模型把随机性和模糊性结合起来,用数字特征期望、熵和超熵,揭示随机性与模糊性的关联性。基于正态云模型设计预测算法,放宽形成正态分布要求的前提条件,把精确确定隶属函数放宽到构造正态隶属度分布的期望函数,更简单、直接地完成类正态分布的数据的预测,因而更具有普遍适用性。
王兆红肖孟强李燕刘昕
关键词：云模型
广度优先搜索算法在交叉立方体中的应用被引量：3
2004年
给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ_n的直径为「(n+1)／2」的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。
匡桂娟刘昕张宗云
关键词：并行计算系统互连网络交叉立方体最短路径
HCH-立方体互连网络及其性质的研究
超立方体和交叉立方体相比都既有优点也有缺点,我们希望一个网络既能具备超立方体的优点,又能具备交叉立方体的优点,使多个基本目标得到改进.针对这一问题,该文将给出在超立方体与交叉立方体的顶点之间的一种连接--超连接,从而得到...
刘昕
关键词：互连网络超立方体交叉立方体边连通度可诊断性时间复杂度
文献传递
零流测定与动态调整算法被引量：2
2006年
提出了零流测定与动态调整的算法,精确测定有向流网络中所有可能成为零流量的弧,并能动态调整零流量弧,为网络规划提供最佳方案。
潘明寒徐翠霞宗绪锋刘昕
关键词：最大流
全选 清除 导出
共2页<12>
聚类工具0