Systèmes expert chainage avant

Version imprimable

Bonsoir,
Je dois réaliser une méthode qui fait le chainage avant, j'ai essayé un truc mais ca ne marche pas

Aidez moi SVP :D

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
public HashSet<Regle> declChainageAvant(HashSet<Fait> X) 
    {
        HashSet<Regle> Decl = new HashSet<Regle>();
        for (Regle r1 : this.regle)
        {
            if(X.contains(r1.getPremisse()))
            {
                Decl.add(r1);
            } else {
            }
        }
        return Decl;
    }

25/09/2013, 21h37
wax78

En quoi cela ne marche pas en fait ?
25/09/2013, 22h10
Omarbe

ce n'est pas une erreur dans le code mais apparament il me faut un moteur d'inféfrence qui depuis les faits en entrées, essaie d'appliquer les règles pour obtenir un résultat
26/09/2013, 07h46
paissad

Bonjour,

je redirai autrement ce que wax78 a déjà dit ... ta question n'est toujours pas claire à mon avis. Il faudrait que tu expliques mieux que cela ^^

Cordialement,
26/09/2013, 08h58
Ceddoc

Juste comme ça, pourquoi un else vide dans ton code? Il n'est pas obligatoire, si tu n'as rien à dire dedans enlève le...
26/09/2013, 10h08
Nico02

Humm, je me disais bien que le terme de chainage avant me disait quelque chose.
Une rapide recherche sur wikipédia :

Le chaînage avant est une méthode de déduction qui applique des règles en partant des prémisses pour en déduire de nouvelles conclusions.

Et hop ! Des cours d'IA de Fac me reviennent en tête ! ( ou pas d'ailleurs )

En gros c'est un algo qui, à partir d'une base de connaissance et d'un ensemble de règles, va déterminer un emsemble d'affirmation vraies.

La base de connaissance ( composée de fait ) est de la forme a,b,c,e,g...
Les règles sont de la forme:
1) a + b + c --> d
2) d + g --> x
3) a --> h
4) h--> d

- chainage avant : On part des hypothèses (les faits/prémisses) vers la conclusion [ de la gauche vers droite ]

on exécute toutes les règles dont les hypothèses sont vérifiées afin d'obtenir le plus de nouvelles informations possibles.
Dans le cas présent, la règle une est exécutable et donne le fait d ( la 3 donne h).
Ce nouveau fait, une fois ajouté à la liste des faits vrais (a,b,c,e,g) permet de lancer la règle 2.
Dans cette approche, on exécute toutes les règles qui sont exécutables.

Ducoup effectivement il va te falloir un moteur d'inférence pour gérer tes règles. Il me semble que Jess est pas mal pour ça.