Abstract:

The scale of rule base of drilling fluid design expert system is increasing with the updating of rules, and the maintenance of rule base becomes more and more important. A detection algorithm is proposed to solve the problems of dependency, redundancy, loop and conflict in rule base. Firstly, the directed hypergraph is introduced to represent the rules in the rule base. Then, the adjacency matrix is used to represent the directed hypergraph, and its reachability matrix and total reachability matrix are calculated. Finally, the total reachability matrix is used to detect the rule base and find out the problems in the rule base. Experiments show that compared with the existing detection algorithms, the proposed algorithm can effectively detect the problems in the rule base, and the size of the adjacency matrix is small, which improves the efficiency on the basis of ensuring the simplicity of the algorithm.

Key words: expert system, rule base, directed hypergraph, adjacent matrix, reachability matrix, total reachability matrix

摘要：

钻井液设计专家系统规则库的规模随着规则的更新与日俱增，对规则库的维护工作变得日益重要。针对规则库的从属、冗余、环路和冲突等问题提出一种检测算法。引入有向超图来表示规则库中的规则；用邻接矩阵表示该有向超图，并计算出它的可达矩阵和总可达矩阵；用总可达矩阵对规则库进行检测，找出规则库中存在的问题。实验表明，与已有的检测算法相比，该算法能够有效地检测出规则库中存在的问题，同时构建的邻接矩阵规模较小，在保证算法简洁的基础上提高了效率。

关键词: 专家系统, 规则库, 有向超图, 邻接矩阵, 可达矩阵, 总可达矩阵