国家教育部博士点基金(20050611001)
- 作品数：9 被引量：33H指数：3
- 相关作者：杨小帆孙丽萍刘怀义林玮吴中福更多>>
- 相关机构：重庆大学安徽师范大学更多>>
- 发文基金：国家教育部博士点基金教育部“新世纪优秀人才支持计划”重庆市自然科学基金更多>>
- 相关领域：自动化与计算机技术医药卫生更多>>
- 一种高效的基于局部扭曲立方体的悲观诊断算法被引量：3
- 2007年
- 悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N^(2.5)),因此,该算法在时间复杂度方面是高效的。
- 孙丽萍杨小帆杭后俊
- 关键词：系统级故障诊断局部扭曲立方体PMC模型
- 蜂窝网络上的路由算法被引量：1
- 2009年
- 主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法。基于蜂窝网络的砖形画法,利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法,并证明了算法的无死锁性。然后基于这个单播路由算法和线列上的广播算法,用软件实现了蜂窝网络上一对全的广播路由算法,经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高。
- 殷玉玲杨小帆
- 关键词：蜂窝网络路由算法虚拟网络无死锁单播线列
- 一种高效的基于局部扭曲立方体的悲观诊断算法
- 悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(NlogN)的悲观诊断算法,N是处理器总数。经...
- 孙丽萍杨小帆杭后俊
- 关键词：系统级故障诊断局部扭曲立方体PMC模型
- 文献传递
- 基于超立方体容错路由算法分析被引量：2
- 2007年
- 基于超立方体的优良的拓扑性质,提出了一个应用于超立方体网络的容错路由算法。该容错路由算法是基于局部信息的,因为路由算法在路由过程中,只需要知道其邻节点的信息,而无须知道其他节点的出错情况。对于给定的源节点和目的节点,路由算法均能够找到一条最优容错路径,并且可以预防死锁。模拟实验结果表明,路由算法所构造的路由路径长度接近于两个节点之间的最优路径长度。
- 林玮杨小帆
- 关键词：超立方体网络容错
- 在二部无标度网上的两性疾病传播被引量：3
- 2008年
- 利用易感-感染-易感(SIS)传播模型研究人类性接触网上的病毒传播.当仅仅考虑异性性接触时,该网络是一个二部的无标度网.对这个网络上的SIS传播模型,通过率方程的方法分析了男性感染率和女性感染率与传染阈值之间的关系,发现女性感染者与男性感染者之比由网络的拓扑和男女感染率之比所确定.这一结果表明性接触网的拓扑对性传染病传播的重要性.最后给出了支持理论结果的数值模拟.
- 温罗生杨小帆钟将
- 关键词：无标度网络二部图
- 蜂窝网络上的虫孔容错路由算法
- 2007年
- 蜂窝网络是新近提出的并行多处理机互连网络结构.针对该网络提出了一个无故障最短路径单播路由算法,然后基于该算法使用虚拟信道技术设计了一个凸形故障容错路由算法.这2个算法都是无死锁的,容错路由算法也只使用局部信息路由报文.
- 张伟文杨小帆林玮张向斌
- 关键词：互连网络蜂窝网络容错虫孔路由
- 基于神经网络求解三值模型下的故障诊断问题被引量：1
- 2008年
- 在多处理机系统的系统级故障诊断中,一个重要的研究课题是确定最可能故障处理机集,该问题可以归结为NP-完全的整数线性规划问题。连续Hopfield神经网络能够近似求解最优化问题,因此是解决这类问题的可选路径。文中主要研究如何构建连续Hopfield神经网络,以在三值PMC模型下近似地确定最可能故障集,相比于常用的二值诊断模型,能得到更准确的诊断结果。在超立方体结构上进行了一系列的数值实验,仿真结果表明:该方法具有实用性。
- 孙丽萍杨小帆刘怀义
- 关键词：系统级故障诊断超立方体
- 用带非线性自反馈的神经网络求解最大团问题被引量：3
- 2007年
- 针对饱和非线性动态网络算法(SLDN算法)解最大团问题容易陷入局部最优这一缺点,提出了解决该问题的一种新的神经网络算法,并构建了新数学模型。该算法在SLDN算法基础上加入了非线性自反馈,具备良好的动力学特性。分析了加入非线性自反馈后的收敛性,并且通过仿真实验表明其整体性能要优于SLDN算法。
- 刘怀义杨小帆孙丽萍司沛王灿
- 关键词：最大团问题启发式算法神经网络
- 面向系统级故障诊断的高效遗传算法被引量：18
- 2007年
- Elhadef和Ayeb首次提出采用遗传算法来进行系统级故障诊断,其适应度函数通过比较实际症候与当前猜测故障集产生的症候得到．上述算法的一个缺点是其适应度函数只考虑了故障集随机生成的一个症候,因而会漏掉绝大多数有效的故障集．对此首先针对PMC模型提出结点状态与诊断图中一定症候相容时结点状态应满足的方程,然后通过设计基于该方程的适应度函数,提出针对t-可诊断系统的遗传算法．理论分析和模拟实验均表明文中算法在迭代步数上大大地优于原算法．此外,还确认了Elhadef提出的产生初始种群的方法的高效性．
- 邓伟杨小帆吴中福
- 关键词：系统级故障诊断遗传算法PMC模型
- 在MM*比较模型下Mbius立方体的一个快速诊断算法被引量：2
- 2007年
- 基于比较的诊断是多计算机故障诊断的一种实用方法．Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质．文章在MM比较模型下研究了Mbius立方体的诊断问题．利用Mbius立方体中圈的分布特性,提出了一个新的诊断算法．通过数据的适当组织,该算法的运行时间为O(Nlog_2~2 N),其中N表示处理器总数．而经典的Sengupta-Dahbura诊断算法所需时间为O(N^5)．因此,新算法在诊断时间方面明显优于Sengupta- Dahbura算法．
- 阳惠杨小帆
- 关键词：多计算机系统系统级故障诊断
