国家自然科学基金(61363002)
- 作品数：33 被引量：58H指数：5
- 相关作者：梁家荣郭晨归伟夏白杨熊茜更多>>
- 相关机构：广西大学井冈山大学华南理工大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术电子电信自然科学总论理学更多>>
- 超立方体网络的间歇性故障诊断度研究被引量：1
- 2016年
- 网络系统的诊断度是判断其自我诊断能力的重要度量,网络的故障类型包括永久性故障与间歇性故障两大类。与永久性故障相比,间歇性故障更具隐秘性,更难诊断。超立方体网络是一个具有性能优越的网络拓扑结构并已得到广泛的应用。针对超立方体网络在间歇性故障诊断理论方面的缺失,在本文中利用图论方法研究了超立方体网络(具有或不具有丢失边)的ti故障诊断度。应用所得到的结果,可以很容易判断整个超立方体或者其中一部分网络的间歇性故障诊断度,为超立方体网络的可靠性分析提供重要的理论依据。
- 冯浩梁家荣
- 关键词：超立方体PMC模型
- 交换超立方网的无死锁虫洞路由算法
- 2014年
- 针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟。
- 梁锦叶梁家荣苏树海
- 一种基于改进小生境遗传算法的图像分割方法被引量：5
- 2017年
- 利用经典的Otsu算法和基本遗传算法相结合进行图像分割存在有算法效率低、容易提前形成伪解的问题,对于上述问题,提出一种基于改进小生境遗传算法的图像分割算法(IVNGAMS)。算法全局优化了二维Otsu图像分割函数,可以按照个体适应度大小自动控制遗传参数。并通过引入模拟退火算法,进一步提升算法的局部搜索能力。实验结果表明,改进的图像分割方法能更好提升算法的全局搜索能力,能够更加稳定快速的收敛到最佳的分割阈值,并且得到了更好的图像分割效果。
- 李阳归伟夏
- 关键词：遗传算法小生境图像分割阈值
- 一种基于超立方体网络的高效故障诊断并行算法被引量：2
- 2019年
- 超立方网络是一种重要的网络拓扑结构。针对现有的超立方网络故障诊断算法复杂度高的问题,引入故障扇的概念,采用并行深度优先搜索策略设计算法,通过算法寻找超立方体网络中的故障扇,确定该网络的故障节点,以便替换或修复,为增强网络的可靠性提供了一条重要的新途径。最后对所提算法的复杂性进行了分析,证明了该算法的时间复杂度不超过O(N),远优于现有复杂度超过平方级的算法。
- 郭杨梁家荣刘峰刘峰
- 关键词：超立方网络故障诊断系统级诊断
- 基于互连网络系统故障的新型自适应诊断算法被引量：4
- 2017年
- 互连网络的故障诊断是网络系统可靠性分析的重要内容。PMC模型是一种重要的网络故障模型。针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法。其核心思想是,对哈密顿网络进行序列划分,然后对得到的每个01序列的结节进行回环诊断,最后利用回环诊断的结果对非01序列的节点进行诊断。对于一个具有多个01序列的互连网络,该算法通过有限次轮回的测试,能准确地定位系统中的故障节点,对于正确节点的诊断可靠度能无限接近100%。当系统中存在的回测边越多时,该算法的诊断效果越好。
- 云龙梁家荣周宁
- 关键词：PMC模型
- 一种Malek模型下的系统故障诊断算法被引量：3
- 2017年
- 在多机系统中,各个结点(处理器)在通信过程中极易发生故障,因此选择有效的诊断算法,快速、准确地判断出系统故障集十分重要。传统的PMC模型以结点相互测试的结果为基础,而故障结点的测试结果不唯一,导致该模型诊断结果相对不稳定。针对这种情况,采用Malek诊断模型代替传统的PMC模型,借助遗传算法特性,将复杂的网络拓扑图简化为二进制编码,并按照适应度函数值确定种群搜索方向,提高搜索效率。该算法根据Malek模型设计约束方程,提出新的适应度函数,优化变异算子。实验表明,算法改进后,缩短了判断故障集所需的CPU时间,同时,算法根据故障症候判断出目标故障集的概率更高,从而证明了用Malek模型代替PMC模型的高效性。
- 归伟夏刘翠
- 关键词：遗传算法
- 基于互测PMC模型的条件诊断算法被引量：11
- 2015年
- 本文以条件诊断系统为研究对象,首先对条件诊断系统的互测PMC模型进行研究,把传统诊断系统的有向图表达式G(V,E)转换成互测有向图表达式G(F,T,M,HF),然后对条件诊断互测有向图表达式中相互关联的F、T、M、HF四个集合的性质和定理进行研究,最后提出一种基于互测PMC模型的条件诊断算法,该算法可简单、快速地找出故障模式,并对具体症侯是否有唯一故障模式进行判定.
- 郭晨梁家荣葛志辉彭硕白杨
- 关键词：PMC模型
- 交换超立方网络的(t,k)故障诊断度研究被引量：9
- 2016年
- 故障诊断是网络系统修复的一个重要环节,PMC诊断模型是一种简单、易于理解的故障诊断模型。通过对以交换超立方网EH(s,p)(1≤s≤p)为拓扑模型的多处理器系统进行结构分析,给出了该网络系统的一般化的故障诊断方法——(t,k)诊断方法,证明了在PMC模型下交换超立方网络EH(s,p)(1≤s≤p)是(2s+p+1/2,s+1)可诊断的,且是条件(2s+p+1-2s/p+1,2s)可诊断的。结果表明,交换超立方网的(t,k)诊断度2s+p+1/2大于其传统诊断度s+1,条件(t,k)诊断度2 s+p+1-2sp+1大于其传统条件诊断度4s-3。这些结果为交换超立方网络的故障诊断提供了重要的理论依据。
- 熊茜梁家荣马强
- 关键词：PMC模型
- 星型网络的几种故障诊断度研究被引量：4
- 2015年
- 针对星型网络的故障诊断问题,利用集合论、图论等方法对星型网络的结构特性进行研究,给出了星型互连网络在PMC故障模式下的几种诊断度,包括:一步故障诊断度,t1/t1-诊断度,局部故障诊断度。对于一个n维星型网络(n≥3),其一步故障诊断度、t1/t1-诊断度策略和局部故障诊断度分别为n-1,2n-4和n-1,这些诊断度的提出,对星型互连网络的可靠性和容错性的研究具有重要的意义。
- 谢春萍梁家荣
- 关键词：星型网络
- 面向晶体管级广义门电路的PTM可靠性计算被引量：1
- 2014年
- 不精确的广义门电路可靠性映射到门级或高层应用时误差容易因规模效应等而被过度放大导致结果不可靠.本文选择了在门级电路可靠性精确评估中得到有效验证的PTM模型用以精确计算晶体管级广义门电路的结构可靠性;分析了晶体管级广义门电路结构的逻辑抽象并转换成了功能一致的门级电路结构的逻辑抽象形式;提取了电路各组成单元的故障点及主要故障模式,并构建了与之相对应的面向故障的概率转移矩阵;依据各组成单元间的串并联特点,在有考虑输入信号故障的情况下,通过门级PTM方法的运算法则计算得到了晶体管级广义门电路的结构可靠性.在典型的CMOS广义门电路上的实验结果验证了本文所提方法的有效性,还分析了广义门电路的可靠性与其各主要类型故障之间的关系,并获得了一些有意义的结果.
- 肖杰江建慧梁家荣
- 关键词：可靠性CMOS器件
