python规则引擎pyke_规则引擎Pyke与PyClips对比研究报告

1． 背景综述

规则引擎主要实现的功能是存储、分类和管理规则，执行规则、推断其它事实的应用程序。其中的规则主要是指企业或商务业务逻辑、法律条款等。在规则引擎发展的过程中，Rete算法和Prolog语言是两个重要的理论分支，多数规则引擎都是基于以上二者扩展而来的。在工业活动铸造中，发展时间较长、应用广泛的两个体系是Clips体系和Prolog体系。

Clips是美国航空航天局NASA- JOHNSON太空中心为弥补LISP 语言的不足而开发的C语言内核的专家系统。它的推理机是基于正向推理(Rete算法)的控制策略，即在事实的基础上通过设定的规则推演新的事实。因为LISP语言编写规则复杂、引擎不支持反向推理等原因也在一定程度限制了它的发展，但在其他语言开发(javaEE、Python等)的规则引擎仍有很多参考、引用了Clips，包括Drools、Jess、PyClips等。

Prolog语言基于谓词逻辑的理论。最基本的写法是定立物件与物件之间的关系，之后可以用询问目标的方式来查询各种物件之间的关系，进行匹配及回溯，找出所询问的答案。因而Prolog具备作为规则引擎的充分条件，也有若干开源项目(java为主)沿用其思路设计规则引擎，如tuProlog、jena等。下文所提到的Pyke，普遍说法其前身也是Prolog。此外，有文献提到prolog基于Markov算法。Markov算法可以作为规则引擎的基本准则，但是如果系统中存在着大量的规则，那么效率就会变低。

针对项目开发的实际需要，依据 “Python语言驱动引擎、规则语言语义全面、时间开销适中”的原则选取规则引擎，具体操作过程中选择了Pyke和PyClips分别进行研究，二者分别对应上文提到的Prolog体系和Clips体系，有一定代表性。经过手册研读和实验测试，目前可得到的结