如何使用Rete算法

时间:2012-09-18 10:05:44

标签: java algorithm rete

如何在java中使用Rete算法?

我是否需要编写自己的算法实现?

或者是否已经实施了库?

3 个答案:

答案 0 :(得分:5)

所以这是一个非常古老的问题,但如果你正在搜索Rete实现,那么排名很高,所以我会留下一些信息。

The wikipedia entry非常好,这里有一篇关于Rete / UL的文章,根据Doorenbos,它比ReteII Doorenbos, 1995更有效。

一些实施包括:

如果你需要根据事实的模式做出决定,它是一个非常有用的算法,作为奖励,你将需要学习一些关于图形和模式匹配的很酷的东西。

希望这有用!

答案 1 :(得分:3)

Google搜索“Rete Algorithm Java”的简单搜索显示了这一结果(以及其他内容):http://java-source.net/open-source/rule-engines

第一个条目是: Drools是面向对象的Java规则引擎。 Drools是针对Java语言量身定制的Forgy Rete算法的增强实现。

所以答案似乎是:是的,已经有一个库可以实现你正在寻找的算法。

答案 2 :(得分:0)

请参阅Rete Algorithm上维基百科条目的参考资料部分,其中包含Pascal和LISP(?)样式语言的代码片段 - 但不像C语言那样。

干杯,