刘宏英 作品数:14 被引量:17 H指数:2 供职机构: 山西大同大学数学与计算机科学学院 更多>> 发文基金: 国家自然科学基金 山西省自然科学基金 博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
几类树的距离和及平均距离 被引量:1 2010年 树是图论中的一个极其有趣且重要的研究课题,有着较好的应用价值和广阔的研究前景,由于其本身研究的多样性特点,也使得研究者们纷纷沉醉于其中.本文求出了几类树的距离和及平均距离. 卢永红 刘宏英交叉立方体网络上的一种双向搜索路由算法 2007年 交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点,在理论分析的基础上采用双向搜索的方法,给出了一个基于交叉立方体节点编码的多项式路由算法,证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径。 王敏 高太平 刘桂枝 刘宏英关键词:交叉立方体 双向搜索 路由算法 多种群遗传蚁群融合的多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),说明该算法是通信高效的. 刘宏英 高太平 卢永红关键词:交叉立方体 路由算法 互联网络RCP(n)的组播路由算法 被引量:1 2007年 互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析. 刘宏英 高太平关键词:交叉立方体 互联网络 组播路由算法 节能的基于EM分簇与压缩感知的数据收集方法 2017年 在稠密无线传感网进行数据收集的过程中,网络寿命的延长一直是人们重点关注的问题。为了减少能耗延长网络寿命,从考虑网络数据传输距离和数据传输量两个角度,提出一种基于EM分簇与压缩感知相结合的数据收集方法。本文在分簇之前从能耗角度对最优簇数进行了分析。仿真实验表明该方法能极大地减少数据收集能耗,从而延长无线传感网络寿命。 聂文梅 刘宏英关键词:无线传感网 数据收集 压缩感知 分簇 EM算法 多维概念格及其构造算法 被引量:6 2012年 传统概念格所蕴含的信息量是非常有限的,基于对多维数据序列的理解,重新描述和扩充了概念内涵,提出一种新的多维概念格,给出其渐进式构造算法。虽然新格的建立增大了格结构的复杂性,但能最大地保证数据的完备性,实现数据收集的全面性。通过实验验证了该算法是有效的。 刘宏英 郭显娥 胡小珍关键词:概念格 基于大数据的医疗卫生信息平台建设研究 被引量:7 2016年 随着大量智能医疗设备的广泛使用和医疗数据的指数级增长,医疗卫生领域正面临着大数据的挑战。这些挑战对医疗卫生信息平台建设提出了新的要求。在对山西省医疗卫生信息平台现状分析的基础上,构建了一个符合山西省医疗特点的基于大数据的医疗卫生信息平台。与传统的医疗卫生信息平台相比,该平台又集成了无线传感网、智能医疗设备无线网和云平台,综合运用了Hadoop、Storm和MOM等大数据技术对医疗卫生数据进行了收集、存储和分析处理,能够更优质更广泛地服务于患者、医护人员乃至政府决策人员。 聂文梅 刘宏英 张叶娥 宋晓霞关键词:大数据 HADOOP STORM MOM 橄榄树距离和及平均距离的求解 被引量:1 2010年 树是图论中一个极其有趣且重要的研究课题,有着较好的应用价值和广阔的研究前景,由于其本身的多样性,使得研究者们纷纷沉醉其中.本文求出了一类树——橄榄树的距离和及平均距离. 卢永红 刘宏英关键词:橄榄树 互联网络RCP(n)的最短路算法 2009年 RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络。针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值。 王敏 高太平 刘宏英 闫宇琦关键词:最短路算法