Scribd
Importer
202 vues3 pages

Algo Chainage Avant

Transféré par

Cedric Vumisa
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Thèmes abordés

  • conflits,
  • deuxième cheminement,
  • politiques de choix,
  • résolution,
  • exercices,
  • règles,
  • prémisses,
  • base de faits,
  • but,
  • chainage
202 vues3 pages

Algo Chainage Avant

Transféré par

Cedric Vumisa
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Thèmes abordés

  • conflits,
  • deuxième cheminement,
  • politiques de choix,
  • résolution,
  • exercices,
  • règles,
  • prémisses,
  • base de faits,
  • but,
  • chainage

Algo chainage avant

Début
R = liste des règles
BF = liste des faits initiales
r = trouver_applicable(R)
Tant que r non null
 Appliquer(r,BF)
 Désactiver(r,R)
Fin tant que
Fin

Généralement  l’application  d’une  règle  va 


consister à  ajouter
sa  conclusion  dans  la  base  de  fait
(BF).
Dans le cas où on cherche à atteindre un but,
on va arrêter la boucle
dès que ce but sera ajouté dans
la base de fait.
La procédure pour trouver une règle
applicable est la suivante :
1.  Sélection :  retenir  toutes  les  règles  qui 
contiennent  les
faits  contenu  dans  BF  dans  leurs
prémisses ;
2.  Filtrage : retenir toutes les règles dont
toutes les prémisses
sont vrais BF ;
3.  Résolution des conflits : il se peut que
plusieurs règles soient
retenues après le filtrage, les
différentes politiques du choix seront
abordées dans la section suivante.

Résolution des conflits


a.  Premier cheminement
On va choisir la première règle sur la liste des
règles filtrées
b.  Deuxième cheminement
On va choisir la première règle qui a le plus
des prémisses dans la
liste des règles filtrées
II.1.3. Exercices

Vous aimerez peut-être aussi