De l'efficacité des interpréteurs de systèmes de règles de production dans les systèmes à base de connaissances

par Philippe Theret

Thèse de doctorat en Informatique

Sous la direction de Sylviane Schwer R..

Soutenue en 1994

à Paris 13 .


  • Résumé

    La complexité croissante des systèmes temps réel suscite un intérêt accru pour les techniques d'intelligence artificielle. En contrepartie, les problèmes ajoutés par les contraintes temps réel sur les systèmes ia sont nombreux. Le problème, qui actuellement est assurément l'un des plus bloquants est celui des performances. Disposer de moteurs d'inférence efficaces est devenu une véritable nécessité. Dans cette thèse, nous proposons un nouvel algorithme de compilation de bases de connaissances dérivé de treat. Ce nouvel algorithme élimine les traitements redondants et incorrects de treat et se prête naturellement à une parallélisation fine de la phase de filtrage: il ne nécessite en effet aucun traitement spécifique (synchronisation, contrôle d'accès à des données partagées, etc. ) lors du calcul des jointures. Par ailleurs, nous proposons une nouvelle organisation des alpha-mémoires qui permet à la fois une gestion plus efficace de la phase de filtrage élémentaire et une économie en place mémoire. Enfin, nous donnons les résultats de deux implémentations de cet algorithme, l'une séquentielle, l'autre réalisée sur une architecture parallèle distribuée à base de transputers. Ces résultats sont donnés d'une part pour des benchmarks classiques tels que le singe & bananes de la NASA et d'autre part pour un planificateur opérationnel temps réel. Organisation des alpha-mémoires qui permet à la fois une gestion plus efficace de la phase de filtrage élémentaire et une économie en place mémoire. Enfin, nous donnons les résultats de deux implémentations de cet algorithme, l'une séquentielle, l'autre réalisée sur une architecture parallèle distribuée à base de transputers. Ces résultats sont donnés d'une part pour des benchmarks classiques tels que le singe et bananes de la NASA et d'autre part pour un planificateur opérationnel temps réel.

  • Titre traduit

    On the efficiency of rule production systems interpreters in knowledge-based systems


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (190 f.)
  • Annexes : Bibliogr. f.117-124

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris 13 (Villetaneuse, Seine-Saint-Denis). Bibliothèque universitaire. Section Sciences.
  • Disponible pour le PEB
  • Cote : TH 1994 084
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : THERET e
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.