基于测试重要度的Petri网序列优化算法  

Petri net sequence optimization algorithm based on test importance

作　　者：朱敏[1] 杨春玲[1] 周毓龙[1] 

机构地区：[1]哈尔滨工业大学电气工程及自动化学院,黑龙江哈尔滨150001

出　　处：《系统工程与电子技术》2010年第9期1997-2000,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60877065);高等学校博士学科点专项科研基金(20092302110026)资助课题

摘　　要：针对故障诊断测试序列优化问题,提出一种基于测试重要度的Petri网序列优化算法。该方法依据测试代价原则,并引入测试重要度函数,采用Petri网全局搜索算法,在传统测试优化目标测试费用和故障检测率的基础上,选择包含故障信息量大的测试,有效缩减测试序列的长度,并结合测试代价的反馈计算,减少总体测试费用。研究表明,所提出的优化算法克服了传统算法陷入局部优化的缺点,能够有效地减少总体测试代价。A Petri net sequence optimization algorithm based on test importance is proposed for the test sequence optimization of fault diagnosis.Petri nets are used to search the global optimal test sequence according to the principle of the test cost.Furthermore,the test importance function is introduced into the optimization algorithm.Compared with the traditional optimization goals of test cost and fault detection rate,the informative test sequence which is adopted in this algorithm can effectively reduce the length of test sequences,and the feedback calculation can bring down the overall cost of test.Experiments show this proposed optimization algorithm can overcome the traditional algorithm shortcomings of local optimization and effectively reduce the test cost.

关 键 词：测试序列优化 测试重要度 PETRI网 

分 类 号：TP206[自动化与计算机技术—检测技术与自动化装置]