| 应用Petri网的关联矩阵求最小割集的新方法 |
| |
| 引用本文： | 武滢,谢里阳,李进冬.应用Petri网的关联矩阵求最小割集的新方法[J].中国机械工程,2008,19(9):1044-1047. |
| |
| 作者姓名： | 武滢 谢里阳 李进冬 |
| |
| 作者单位： | 东北大学,沈阳,110004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在应用Petri网模型构建系统故障逻辑关系图的基础上，提出了一种应用Petri网的关联矩阵求最小割集的算法。具体方法是在关联矩阵中按行、列查找所表达的输入、输出关系，直到找到基本事件，并将对应事件按“与”、“或”关系展开，这样可以直接从关联矩阵中得出割集，再按照布尔吸收律、等幂率或素数法求出最小割集。应用关联矩阵法求有重复事件Petri网模型的最小割集简单明了。进行了基于VisualC＋＋6．0的算法程序编制，并通过了检验。通过对某舰艇防空系统故障最小割集的求解说明了求解过程并证明了该算法的正确性。
|
| 关 键 词： | Petri网 关联矩阵 重复事件 最小割集 应用 Petri Nets 关联矩阵法 最小割集 方法 Incidence Matrix Minimal Cut Sets Identify 求解过程 系统故障 舰艇防空 检验 程序编制 Visual 素数法 幂率 吸收 布尔 展开 输出关系 |
| 文章编号： | 1004-132X(2008)09-1044-04 |
| 修稿时间： | 2006年11月24 |
A New Method to Identify Minimal Cut Sets Using the Incidence Matrix of Petri Nets |
| |
| Wu Ying,Xie Liyang,Li Jindong.A New Method to Identify Minimal Cut Sets Using the Incidence Matrix of Petri Nets[J].China Mechanical Engineering,2008,19(9):1044-1047. |
| |
| Authors: | Wu Ying Xie Liyang Li Jindong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
