WikiDer > Rete-Algorithmus
Es rete-Algorithmus ist ein Algorithmus zum Mustervergleich, verwendet in regelbasierten Produktionssystemen (Expertensysteme). Es wurde 1979 von Dr. Charles L. Forgy von der Carnegie Mellon Universität. Der Rete-Algorithmus wird in häufig verwendeten Expertensystemen wie z OPS5, CLIPS, JESS und LISA.
Eine einfache Implementierung eines Expertensystems könnte jede Produktionsregel mit allen Fakten im Faktensatz des Expertensystems vergleichen und versuchen, sie auszuführen, wenn die Bedingungen der Produktionsregel erfüllt sind. Selbst für kleine Faktenmengen und Wissensbasen ist dieser Ansatz viel zu langsam.
Der Rete-Algorithmus (aus dem Lateinischen rete, Welche gerade, Netzwerk bedeutet) liegt einer effizienteren Implementierung zugrunde: Der Algorithmus baut a build Anzahl wo jeder Taste (außer der Wurzel) entspricht einem bestimmten Muster in den Bedingungen der Produktionsregel. Es Pfad von der Wurzel nach a Endknoten definiert solche (Konjunktion von) Bedingungen. Jeder Knoten behält im Speicher die Liste der Tatsachen, die mit dem dem Knoten zugeordneten Muster übereinstimmen.