Welche Muster/Muster eignen sich am besten für die Entwicklung der Regel-/Entscheidungs-Engine?

Question

Ich arbeite an einer Entscheidungs-Engine/Regel-Evaluierungs-Engine. Zum Beispiel:

Input: Kunden und alle durch den Kunden Straftaten

Ausgang: Folgen der Straftaten

Eine Probe Fall würde:

Input: Kunde (Jhonny Chimpo, 999 -00-1111), Ordnungswidrigkeiten (Broke Fenster, schlug Chef, trat Teamleiter in seiner Leiste)

Ausgang: Ruft pink slip

Das Stück Code, das ich schreiben möchte, wertet verschiedene Straftaten aus, die auf Regeln für jeden Verstoß und kombinierten Verstoß beruhen. Der aktuelle Code ist nur ein Labyrinth von if-and-else-Anweisungen. Ich bin sicher, solche Geschäftsprobleme sind üblich. Welches Design/Unternehmensmuster wird normalerweise verwendet, um ein Problem wie dieses zu lösen?

Ist es das Spezifikationsmuster? Ich möchte, dass der Code offen für Erweiterungen ist, sauber und flexibel.

Answer 1

Grundsätzlich schauen Geschäftsregeln wie

forall rules: 
    if <condition> then doAction(); 

Was ist mit der Kategorisierung aller Straftaten nach Schweregrad mit Noten, vielleicht extra Bonus für häufige "böse-d "Einige" Straftaten können verjähren und was auch immer erforderlich sein.

Dann wird ein Rohentwurf eines Algorithmus könnte sein:

• Summe aller Noten von einem Kunden (gewichtet)
• zu

maximal vergleichen Diese straight forward Datenstrukturen wäre anstelle von vielen (möglicherweise tief verschachtelt) wenn .. dann ..else Dinge.

Answer 2

Ich denke, Sie versuchen, ein Expertensystem zu entwickeln. Sie können den Ausdruck überprüfen und dann die entsprechenden Programmiersprachen als Prolog usw. überprüfen.

Answer 3

Ich kann Ihnen ein Werkzeug vorschlagen, das wir verwendet haben, um ein ähnliches Problem zu lösen.

einen Blick auf JBoss Drools Nehmen: http://www.jboss.org/drools/

Es ist ein BRMS: Business Rules Management System

Hier ist es ein Einführungsvideo ist: http://www.jboss.com/products/platforms/brms/

Answer 4

Ich bin mir nicht sicher, ob eine der obigen Antworten so hilfreich war.

Ich habe ähnliche Komponenten mit expression trees geschrieben. Sie können Lambda-Ausdrücke erstellen, die Prädikate darstellen, diese kompilieren und ausführen, alle dynamisch, und dann eine Aktion als Antwort auslösen. Dieser Ansatz ist mächtig, flexibel und streift den ganzen if/else Horror aus (was definitiv nicht der richtige Weg ist).

Aber was Sie wirklich sprechen, ist Logikprogrammierung. Es gibt zahlreiche Implementierungen von Prolog über .NET.Prolog ist eine Logik-basierte Sprache, die viel für KI-Anwendungen verwendet wird, die sehr mächtig wird, sobald man sein Paradigma beherrscht.

Werfen Sie einen Blick auf einige von ihnen ..

• Prolog.NET
• P#
• C#Prolog

Answer 5

Sie etwas Ähnliches versuchen könnte zu this "event based" rules engine

Answer 6

denke ich, jeder RETE-Algorithmus basierend auf der Regel-Engine dein Fall. Sie können Drools versuchen.