imported>RolandIllig: /* Einsatz und Variationen */ Verweis auf Drools entfernt

2024-01-06T11:20:25Z

Einsatz und Variationen: Verweis auf Drools entfernt

Neue Seite

{{Lückenhaft|2=In diesem Artikel|1=Eine sprachliche Beschreibung des Algorithmus; das Prinzipbild alleine ist nicht aussagekräftig genug}}
[[Datei:Rete.svg|mini|Prinzipbild des Rete-Algorithmus]]
Der '''Rete-Algorithmus''' ({{laS|''rete''}} ‚Netz‘, ‚Netzwerk‘) ist ein [[Algorithmus]] und [[Expertensystem]] zur [[Mustererkennung]] und zur Abbildung von Systemprozessen über Regeln. Er wurde vom US-amerikanischen Informatiker [[Charles Forgy]] im Rahmen seiner Doktorarbeit an der [[Carnegie Mellon University]] entwickelt, der ihn 1979 zum Titel führen sollte.<ref>Charles Forgy: ''Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem.'' In: Artificial Intelligence, vol. 19, pp. 17–37, 1982.</ref> Der Algorithmus ist frei, da das amerikanische Verteidigungsministerium bei seiner Erstellung hinreichend mit beteiligt war.

== Ziele des Algorithmus ==
Der Rete-Algorithmus wurde unter dem Gesichtspunkt entwickelt, eine sehr effiziente Regelverarbeitung zu gewährleisten.<ref>[http://www2.inf.h-brs.de/~pbecke2m/xps/regel2.pdf Vorlesungsscript zum Rete-Algorithmus] (PDF; 86 kB)</ref><ref>Lars Wunderlich: ''Java Rules Engines. Entwicklung von regelbasierten Systemen.'' entwickler.press, Frankfurt/Main 2006, ISBN 3-935042-75-2.</ref> Zudem können auch große Regelsätze noch performant behandelt werden. Bei seiner Entwicklung war er den bestehenden Systemen um den Faktor 3000 überlegen.

== Einsatz und Variationen ==
RETE bildet heutzutage die Grundlage für viele Regelsysteme wie z. B. diverse [[Prolog (Programmiersprache)|Prolog]]-Interpreter oder sogenannte [[Business-Rule-Engine|Business Rules Engines]] und hat sich für diese als [[Industriestandard|De-facto-Standard]] etabliert.

Bislang gibt es zwei direkte Nachkömmlinge Rete II und Rete III. Beide sind ca. 50-mal schneller als der ursprüngliche Ansatz. Rete III umfasst ein paar Erweiterungen, die seine Effizienz nochmals leicht erhöhen. Die Entwicklung war eng an die Plattform [[DEC XCON]] angelehnt und fand ihre Implementierung zunächst in [[Betriebsunterstützungssystem|OPS-Systemen]], speziell in OPS2 bzw. später in OPS5. Einsparungen in Millionenhöhe wurden benannt. Das implementierte Regelwerk hatte im Endausbau ca. 10.000 Elemente.

== Nachteile ==
Die hohe Geschwindigkeit des Algorithmus geht zu Lasten des genutzten Speichers.

== Einzelnachweise ==
<references />

[[Kategorie:Algorithmus]]

Rete-Algorithmus - Versionsgeschichte

imported>RolandIllig: /* Einsatz und Variationen */ Verweis auf Drools entfernt