基于人工免疫方法的系统级故障诊断研究

发布时间：2022-10-04 12:25

　　由于科学研究向着更大规模、更高复杂度的方向发展,对高性能计算的需求越来越强烈。并行计算机系统是实现高性能计算的一种重要途径,但是随着系统规模的扩大,系统出现故障的概率也随之增大。因此,如何保证系统的高可靠性就成为一个重要的研究课题。 系统级故障诊断是在不增加额外成本的情况下,提高系统可靠性的一种方法,具有较强的实用性。其主要思想是充分利用系统中各个处理结点的计算和通信能力让它们相互测试,通过对测试结果进行分析,得到诊断结果。系统级故障诊断的核心问题是根据处理结点相互测试的结果,设计高效的诊断算法。 本文研究了在PMC模型下、基于人工免疫方法的系统级故障诊断算法。在Yang的基础上,通过分析其算法的问题和不足之处,提出了一种高效的人工免疫诊断算法。与Yang的算法相比,我们首先根据PMC模型的特点提出了一种生成初始种群的优化方法,从而提高了初始种群的质量;其次定义了新的亲和度函数,使算法考虑故障集的所有症候;最后在算法中增加共享结构记忆最佳抗体,并设计了新的算法和变异方法。在理论上证明了算法的正确性和收敛性,实验结果也表明在CPU时间和迭代次数上都优于原算法。 为了进一... 

【文章页数】：57 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景
    1.2 国内外研究现状
        1.2.1 传统的故障诊断算法
        1.2.2 基于自然计算的故障诊断算法
    1.3 研究内容
    1.4 研究意义
    1.5 文章组织结构
第二章 预备知识
    2.1 系统级故障诊断
        2.1.1 系统级故障诊断的定义
        2.1.2 系统级故障诊断的诊断模型
        2.1.3 系统级故障诊断的诊断条件
    2.2 互连网络
第三章 基于PMC模型的高效人工免疫诊断算法
    3.1 生物免疫系统和人工免疫系统
    3.2 高效的人工免疫诊断算法
        3.2.1 诊断算法的基本思想
        3.2.2 Yang的算法中存在的问题
        3.2.3 本文算法的描述
        3.2.4 本文算法的正确性和收敛性分析
    3.3 Dt(N)的定义
    3.4 实验结果比较
    3.5 本章小结
第四章 Cross-cube在PMC模型下的可诊断性
    4.1 Cross-cube的定义
    4.2 Cross-cube在精确策略下的t-可诊断性
    4.3 Cross-cube在悲观策略下的t_1/t_1-可诊断性
    4.4 实验结果分析
    4.5 本章小结
第五章 总结与展望
    5.1 总结
    5.2 展望
参考文献
攻读硕士学位期间发表的论文
致谢


【参考文献】：
期刊论文
[1]基于分布式人工免疫算法的数值优化[J]. 戚玉涛,刘芳,焦李成.  电子学报. 2009(07)
[2]IBM高性能计算机系统一次重大故障分析[J]. 宗翔,孙婧.  气象科技. 2007(S1)
[3]面向系统级故障诊断的高效遗传算法[J]. 邓伟,杨小帆,吴中福.  计算机学报. 2007(07)
[4]BC互连网络及其性质[J]. 樊建席,何力勤.  计算机学报. 2003(01)
[5]免疫算法[J]. 王磊,潘进,焦李成.  电子学报. 2000(07)
[6]交叉立方体在两种策略下的可诊断性[J]. 樊建席.  计算机学报. 1998(05)

博士论文
[1]系统级故障诊断算法研究[D]. 阳惠.重庆大学 2009



本文编号：3685024