在离散事件系统中寻找诊断路径的方法 |
| |
作者姓名: | 王晓宇 欧阳丹彤 赵相福 冯宇轩 |
| |
作者单位: | 吉林大学 计算机科学与技术学院, 长春 130012; 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012 |
| |
基金项目: | 国家自然科学基金重大项目,国家自然科学基金,吉林省科技发展计划项目,欧盟合作项目 |
| |
摘 要: | 利用简单的编码理论提出一种在离散事件系统的故障诊断中快速找到诊断路径的方法.该方法通过状态编码,降低了在离散事件系统诊断同步过程中的时间复杂度,消减了诊断路径冗余.能够在给定的观测集合上快速提取诊断路径,更适合实际观测事件较少的系统.在模型完备假设下,除首次根据观测集合进行诊断需要指数级时间外,后续观测诊断时间降低到多项式级.实验验证了方法的有效性.
|
关 键 词: | 模型故障诊断 离散事件系统 故障传播 |
收稿时间: | 2009-06-04 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|