极小碰集求解算法的性能分析与比较

何嫱君; 赵相福; 欧阳丹彤; 张立明

doi:10.3969/j.issn.0372-2112.2019.05.018

您当前的位置：

首页 >

文章列表页 >

极小碰集求解算法的性能分析与比较

学术论文 | 更新时间：2025-07-16

- 极小碰集求解算法的性能分析与比较
- Performance Analysis and Comparison of Algorithms for Generating Minimal Hitting Sets
- 电子学报 2019年47卷第5期页码：1101-1110
- 作者机构：
  
  1. 浙江师范大学计算机系,浙江,金华,321000
  2. 吉林大学计算机科学与技术学院,吉林,长春,130012
  3. 浙江师范大学计算机系,浙江,金华,321000
  4. 吉林大学计算机科学与技术学院,吉林,长春,130012
- 作者简介：
- 基金信息：
  
  浙江省自然科学基金 (No.LY16F020004）
- DOI：10.3969/j.issn.0372-2112.2019.05.018
  中图分类号： TP18
- 网络出版：2019-05-25，
  
  纸质出版：2019
- 稿件说明：
移动端阅览
何嫱君, 赵相福, 欧阳丹彤, 等. 极小碰集求解算法的性能分析与比较[J]. 电子学报, 2019,47(5):1101-1110.

HE Qiang-jun, ZHAO Xiang-fu, OUYANG Dan-tong, et al. Performance Analysis and Comparison of Algorithms for Generating Minimal Hitting Sets[J]. Acta Electronica Sinica, 2019, 47(5): 1101-1110.
何嫱君, 赵相福, 欧阳丹彤, 等. 极小碰集求解算法的性能分析与比较[J]. 电子学报, 2019,47(5):1101-1110. DOI： 10.3969/j.issn.0372-2112.2019.05.018.

HE Qiang-jun, ZHAO Xiang-fu, OUYANG Dan-tong, et al. Performance Analysis and Comparison of Algorithms for Generating Minimal Hitting Sets[J]. Acta Electronica Sinica, 2019, 47(5): 1101-1110. DOI： 10.3969/j.issn.0372-2112.2019.05.018.

摘要

基于模型的诊断为人工智能领域中一个重要的研究分支，极小碰集即候选诊断的求解过程极大影响最终的诊断效率.本文关注当前主要的极小碰集求解算法，简要介绍了它们的基本思想，从算法描述和实例比较了它们的异同和复杂性，并设计实现了一个统一的实验平台，测试并比较了它们的实际执行效率，为实际选择合适的算法提供了重要参考依据.

Abstract

Model-based diagnosis is an important branch of research in the field of artificial intelligence.The efficiency for generating all minimal hitting sets

i.e.

candidate diagnoses

considerably affects the final diagnostic process.This paper focuses on the current major algorithms for computing minimal hitting sets.First

the basic ideas of algorithms were briefly introduced.Then

the similarities and differences

and complexity of them were compared by simple algorithm description and examples.An integrated experimental platform was implemented for testing and comparing their time efficiency

which provides an important reference for the actual selection of an appropriate algorithm in practice.

关键词

Keywords

references

浏览量

307

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

GOSBMB:基于客户操作系统行为的虚拟机内存均衡方法

一种跨层的OFDMA系统调度和资源分配算法

一种互操作协议性能评估方法

基于移动代码的网管策略性能的分析