高太平 作品数:24 被引量:23 H指数:2 供职机构: 山西大学计算机与信息技术学院 更多>> 发文基金: 国家自然科学基金 山西省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 建筑科学 更多>>
互联网络RCP(n)的组播路由算法 被引量:1 2007年 互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析. 刘宏英 高太平关键词:交叉立方体 互联网络 组播路由算法 基于超立方体Q_n节点编码的最短路径 被引量:2 2014年 基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n^2次运算,其时间计算复杂度为O(n^2),属于多项式算法. 陈荷花 高太平关键词:超立方体 最短路径 基于交叉立方体环连接的Petersen图互联网络研究 被引量:8 2006年 交叉立方体是近年来提出的一类互联网络,它有一些比超立方体更好的性质.利用环的简单扩展性,Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n)(R ingedC rossed cube Petersen),并对其结构特性进行了研究.证明了RCP(n)网络不但具有正则性以及良好的可扩展性,同时还具有比Qn,HP(n),RHP(n)网络更短的直径和更小的构造开销. 黄新 高太平关键词:PETERSEN图 交叉立方体 互联网络 一种基于编译技术的可信赖计算方法的设计与实现 被引量:2 2008年 针对建设工程招投标过程中招标、投标和评标方在审核验算工程造价中的工程量计算问题,提出了一种基于编译技术的可信赖计算方法的设计和实现过程。 巩宁平 高太平关键词:招投标 多种群遗传蚁群融合的多Qos约束组播路由算法 被引量:1 2011年 具有多约束的Qos(quality of service)路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。 刘宏英 高太平关键词:蚁群算法 多种群遗传算法 路由算法 RCP(n)网络的并行路由算法 2011年 基于交叉立方体环连接的Peterson图互联网络RCP(n)具有优良的特性.在高性能并行计算机系统中,信息通过若干内结点不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能.本文提出了一种时间复杂度为o(n2)的RCP(n)网络并行路由算法,可输出源点u到目标点v的两条并行路径P0,P1,并证明Pi≤u到v距离+4(i=0,1),说明该算法是通信高效的. 刘宏英 高太平 卢永红关键词:交叉立方体 路由算法 基于超立方体的双Petersen图连接的互联网络研究 被引量:2 2011年 基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构———基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究。研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性。另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+4。 张哲夫 高太平关键词:互联网络 超立方体 PETERSEN图 路由算法 带一般二次参数赋权的多阶段网络最短路算法 2006年 含二次参数权的网络属于动态网络,它与传统网络相比更有现实意义,具有广泛的应用领域.本文首先提出了含一般二次参数权的多阶段网络最短路问题,其次给出求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析. 刘桂枝 高太平关键词:多阶段网络 最短路 标号算法 交叉立方体网络上的一种双向搜索路由算法 2007年 交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点,在理论分析的基础上采用双向搜索的方法,给出了一个基于交叉立方体节点编码的多项式路由算法,证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径。 王敏 高太平 刘桂枝 刘宏英关键词:交叉立方体 双向搜索 路由算法 关于Rolle定理的评注 2001年 Rolle定理是微分中值的基本定理 ,在微积分学中起着重要作用。关于 Rolle定理有着多种形式的推广。本文得到了如下有意义的结论。设函数 y=f( x)在区间 I的内部可导 ,在区间 I上连续 ,若在区间 I上存在三个点 x1 ,x2 ,x3 ,x1 高太平 王森 赵修坤关键词:ROLLE定理 评注 函数