面向系统级故障诊断的高效遗传算法  

An Efficient Genetic Algorithm for System-Level Diagnosis

作　　者：邓伟[1] 杨小帆[1] 吴中福[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机学报》2007年第7期1115-1124,共10页Chinese Journal of Computers

基　　金：本课题得到教育部新世纪人才资助计划项目基金(NCET-05-0759);教育部博士点基金项目基金(20050611001);重庆市自然科学基金(CSTC2006BB2231;CSTC2005BB2191)资助

摘　　要：Elhadef和Ayeb首次提出采用遗传算法来进行系统级故障诊断,其适应度函数通过比较实际症候与当前猜测故障集产生的症候得到．上述算法的一个缺点是其适应度函数只考虑了故障集随机生成的一个症候,因而会漏掉绝大多数有效的故障集．对此首先针对PMC模型提出结点状态与诊断图中一定症候相容时结点状态应满足的方程,然后通过设计基于该方程的适应度函数,提出针对t-可诊断系统的遗传算法．理论分析和模拟实验均表明文中算法在迭代步数上大大地优于原算法．此外,还确认了Elhadef提出的产生初始种群的方法的高效性．Elhadef and Ayeb devised a genetic algorithm for the system-level diagnosis of multicomputers, where the fitness function is calculated by comparing the given syndrome with the syndrome randomly produced by the current guess fault set. One demerit of this algorithm is that this fitness function takes only one syndrome from many possible candidates, leading to a high probability of incorrect diagnosis. In the present paper, the authors describe a set of equations that govern the statuses of the units in a system. Based on this, the authors present a new genetic algorithm for the fault diagnosis of diagnosable systems by designing a novel fitness function.

关 键 词：系统级故障诊断 遗传算法 诊断度 PMC模型 

分 类 号：TP306.3[自动化与计算机技术—计算机系统结构]