首页 | 本学科首页   官方微博 | 高级检索  
     检索      

利用Petri网模型的求解因果图最小割集的算法
引用本文:邹敏,王洪春
.利用Petri网模型的求解因果图最小割集的算法
[J].重庆师范大学学报(自然科学版),2018(3):130.
作者姓名:邹敏  王洪春
作者单位:重庆师范大学 数学科学学院,重庆 401331
摘    要:【目的】为快速有效地求得因果图的最小割集。【方法】将因果图转换为Petri网模型,利用Petri网的特点提出一种新的求解因果图最小割集的算法,该算法省略了求因果图节点事件的一阶割集和最终割集这两步,大大减少了因果图用于故障诊断的时间。【结果】以实例说明了这一求解过程,并验证了算法的有效性。【结论】利用上述算法能够快速有效地求得最小割集,从而可对系统进行定性分析。


关 键 词:因果图  故障分析  最小割集  Petri网    />

An Algorithm for Solving Minimal Cut Set of Causality Diagram by Petri Net Model
ZOU Min,WANG Hongchun
.An Algorithm for Solving Minimal Cut Set of Causality Diagram by Petri Net Model
[J].Journal of Chongqing Normal University:Natural Science Edition,2018(3):130.
Authors:ZOU Min  WANG Hongchun
Abstract:
Keywords:
点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号