国家自然科学基金(60803034)
- 作品数：9 被引量：15H指数：2
- 相关作者：高太平陈荷花刘宏英郭显娥胡小珍更多>>
- 相关机构：山西大学山西大同大学太原大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金山西省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- RCP(n)网络的并行路由算法
- 2011年
- 基于交叉立方体环连接的Peterson图互联网络RCP(n)具有优良的特性.在高性能并行计算机系统中,信息通过若干内结点不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能.本文提出了一种时间复杂度为o(n2)的RCP(n)网络并行路由算法,可输出源点u到目标点v的两条并行路径P0,P1,并证明Pi≤u到v距离+4(i=0,1),说明该算法是通信高效的.
- 刘宏英高太平卢永红
- 关键词：交叉立方体路由算法
- 基于最短路径的关键蛋白质识别研究被引量：1
- 2011年
- 关键蛋白质的识别有助于从系统水平上理解生命活动过程,基于蛋白质相互作用网络拓扑特征的关键蛋白质识别可以有效地提高识别精度和速度。通过蛋白质节点的最短路径数和点介数可以作为衡量其节点中心度的方法,但计算速度和计算规模有限。根据所预测蛋白质相互作用网络的特点,提出了基于最短路径技术的关键蛋白质识别方法,选择合理的识别阈值和拓扑参数,对全蛋白质相互作用网络的关键蛋白质进行预测。实验表明,所提出的识别方法可以有效描述蛋白质节点的重要性,在不影响计算精度的前提下,可对连通性好,边密度大的全蛋白质相互作用网络进行关键蛋白质识别。
- 嘉泽宁杨贵郑文萍
- 关键词：蛋白质相互作用网络最短路径介数
- 基于超立方体的双Petersen图连接的互联网络研究被引量：2
- 2011年
- 基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构———基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究。研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性。另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+4。
- 张哲夫高太平
- 关键词：互联网络超立方体PETERSEN图路由算法
- 自适应多传感器网络覆盖节点部署技术研究
- 2011年
- 基于多传感器节点圆形数据采集区域相切形成一系列相似三角形在几何原理上的有效性和可行性,提出了一种基于相似三角形的网络节点协同控制节点部署技术.首先把数据采集区域分割为多个几何相似的三角形,保证对监测区域无缝覆盖的同时聚集最少的传感器节点;其次在簇首节点与分簇区域内的传感器节点之间构建高效拓扑;然后建立一种自适应节点失效重建网络拓扑控制机制.仿真实验表明,该节点部署算法可以对监测区域实现完全无缝覆盖,保持网络整体性能高效以及数据传输的可靠性..
- 王改香高太平
- 关键词：多传感器网络协同控制自适应
- 多维概念格及其构造算法被引量：6
- 2012年
- 传统概念格所蕴含的信息量是非常有限的,基于对多维数据序列的理解,重新描述和扩充了概念内涵,提出一种新的多维概念格,给出其渐进式构造算法。虽然新格的建立增大了格结构的复杂性,但能最大地保证数据的完备性,实现数据收集的全面性。通过实验验证了该算法是有效的。
- 刘宏英郭显娥胡小珍
- 关键词：概念格
- 基于超立方体Q_n节点编码的最短路径被引量：2
- 2014年
- 基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n^2次运算,其时间计算复杂度为O(n^2),属于多项式算法.
- 陈荷花高太平
- 关键词：超立方体最短路径
