一种Malek模型下的系统故障诊断算法

来源：计算机工程与应用杂志2017年第13期北京时间：

作者：归伟夏，刘 翠

单位：广西大学 计算机与电子信息学院，南宁 530004

摘要：在多机系统中，各个结点（处理器）在通信过程中极易发生故障，因此选择有效的诊断算法，快速、准确地判断出系统故障集十分重要。传统的PMC模型以结点相互测试的结果为基础，而故障结点的测试结果不唯一，导致该模型诊断结果相对不稳定。针对这种情况，采用Malek诊断模型代替传统的PMC模型，借助遗传算法特性，将复杂的网络拓扑图简化为二进制编码，并按照适应度函数值确定种群搜索方向，提高搜索效率。该算法根据Malek模型设计约束方程，提出新的适应度函数，优化变异算子。实验表明，算法改进后，缩短了判断故障集所需的CPU时间，同时，算法根据故障症候判断出目标故障集的概率更高，从而证明了用Malek模型代替PMC模型的高效性。

关键词：Malek模型,遗传算法,系统故障诊断