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

可用于诊断产生的计算碰集的新方法
作者姓名:赵相福  欧阳丹彤
作者单位:吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012
基金项目:国家自然科学基金;国家科技攻关项目;新世纪优秀人才资助项目
摘    要:提出一种利用与元素相关联的冲突集个数计算碰集的新方法, 并结合带有终止节点的集合枚举树SE tree形式化地表达计算过程, 逐步生成所有的极小碰集. 由于在SE tree中添加了终止节点, 因而能够较大提高搜索效率. 实验结果表明, 该算法程序容易编制, 且效率较好, 对于复杂的被诊断对象系统可以满足实时性.

关 键 词:基于模型诊断  冲突集  极小碰集  集合枚举树
文章编号:1671-5489(2006)03-0385-06
收稿时间:2005-04-07
修稿时间:2005-04-07
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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