了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介
实现了利用SAT求解器求解诊断、利用故障传递和因果理论等方法求解诊断。 大大提高了碰集的求解效率。
技术成熟度: 本系统已经实现,并能成功求解系统的诊断。
技术优势及创新点: 提出一种利用故障行为求解所有极小诊断的新方法,并结合带有终止节点的集合枚举树(SE-tree)形式化地表达计算过程,逐步生成所有的极小诊断。此方法无需求解冲突集及冲突集的碰集,一次直接求出所有的极小诊断,避免了由于调用ATMS时的组合爆炸引起的NP-完全问题。并在SE-tree中添加了终止节点,从而避免了非极小诊断的产生,并且不会因剪枝而丢失正确的解。此外,还提出了一种结合SAT求解所有极小诊断的新方法。
实验结果表明,该算法程序易于编制,且效率较高,对于复杂的被诊断对象可以满足实时性要求。
技术实施条件: - 机器配置:Intel Pentium 4 CPU 2.60GHz,512 M内存,中文Windows XP。
实现了利用sat求解器求解诊断、利用故障传递和因果理论等方法求解诊断。大大提高了碰集的求解效率。
技术成熟度:本系统已经实现,并能成功的求解系统的诊断。
技术优势及创新点: 提出一种利用故障行为求解所有极小诊断的新方法,并结合带有终止节点的集合枚举树SE-tree形式化地表达计算过程,逐步生成所有的极小诊断。此方法不用求解冲突集及冲突集的碰集,一次直接求出所有的极小诊断,避免了由于调用ATMS时的组合爆炸引起的NP-完全问题。并在SE-tree中添加了终止节点,从而避免了非极小诊断的产生,并且不会因剪枝而丢失正确的解。还提出一种结合SAT求解所有极小诊断新方法。
实验结果表明,该算法程序容易编制,且效率较好,对于复杂的被诊断对象可以满足实时性。
技术实施条件:机器配置:Intel Pentium 4 CPU 2.60GHz,512 M 内存,中文WindowsXP。
(此文字表达经过AI优化完善,查看原文请点击
原文)
专利基本信息
| 专利名称 |
|
| 专利状态 |
|
专利号(申请号) |
|
| 申请号 |
|
专利申请日期 |
|
| 专利授权日期 |
|
专利权届满日 |
|
| 专利所属地 |
|
专利类型 |
|
| 发明人 |
|
| 权利人 |
|
| 专利摘要 |
|