IV.1.5.2. Conception du moteur d'inférence
Concevoir un moteur d'inférence consiste à la
conception du raisonnement. Signalons que ce raisonnement est soit
déductif (chainage avant), soit inductif (chainage arrière). Dans
le cadre de notre travail, nous allons mettre en place un moteur
d'inférence qui fonctionnera en chainage avant.
IV.1.5.2.1. Le raisonnement
Cette étape consiste à une bonne analyse en
vue d'en dégager une suite d'étapes (Algorithme)
nécessaires à la résolution du problème
posé.
a) Chainage avant
Chainage avant
Si la base des règles est vide
Alors échec
Sortir
Fin si
Parcourir la base de règles
Si la règle est active
Alors tester la règle
Sinon passer à la règle suivante
Fin si
Si aucune règle n'est déclenchée
Alors chainage arrière
Fin si
Fin chainage avant
Tester la règle
Parcourir les prémisses de la règle
Pour chaque prémisse de la règle
Si prémisse est présente dans la base de faits
Alors passer à la prémisse suivante
Sinon échec
IV.2. Application
Sortir
Fin si
Si toutes les prémisses de la règle sont
vérifiées
Alors la règle est déclenchée
Placer l'action dans la base des faits
Succès
Sinon échec
Fin si
Fin Tester règle
b) Chainage arrière
Chainage arrière
Si le fait correspondant au but est vrai
Alors succès
Sortir
Fin si
Si l'état de vérité du fait reste à
déterminer
Alors parcourir la base de règles
Pour chaque règle concluant sur le but
Si on peut prouver la règle
Alors succès
Sortir
Sinon prendre la règle suivante
Fin si
Fin si
Si le fait est inconnu ou non demandable
Alors échec
Sortir
Fin si
Demander l'état de vérité du fait
correspondant
Si l'état de vérité du fait correspondant
n'est pas celui attendu pour vérifier le but
Alors échec
Sinon succès
Fin si
Fin chainage arrière
|