Metraipolis › archive › dc_b85db76af1ac

Algorithme de Rete — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_de_Rete
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:47:49.962Z
SHA-256 of the archived text
e680f48590489187fe91dca8e8a1099efd125ae716f7358f9abf7093e81ef69a
Stable URL of this page
https://metraipolis.com/documento/dc_b85db76af1ac

How to cite

Algorithme de Rete — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Rete (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b85db76af1ac (Metraipolis archive dc_b85db76af1ac, sha256 e680f48590489187fe91dca8e8a1099efd125ae716f7358f9abf7093e81ef69a)
BibTeX
@misc{dcb85db76af1ac,
  title = {Algorithme de Rete — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_de_Rete},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b85db76af1ac; sha256 e680f48590489187fe91dca8e8a1099efd125ae716f7358f9abf7093e81ef69a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Rete. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

L'algorithme de Rete est un algorithme performant de filtrage par motif (« pattern matching ») intervenant dans l'implémentation de systèmes de règles de production. L'algorithme a été conçu par Charles L. Forgy de l'université Carnegie-Mellon, tout d'abord publié comme une note de travail en 1974, puis plus tard élaboré dans sa thèse de doctorat en 1979 et dans une publication de 1982. Rete est devenu la base de nombreux systèmes experts tels que Clips, Jess, Drools, Ilog JRules, Soar...etc Une implémentation naïve d'un système expert pourrait vérifier chaque règle en la confrontant aux faits de la base de connaissance, éliminant les règles au fur et à mesure, puis passant à la règle suivante (et rebouclant à la première règle une fois terminé). Même pour des règles et des bases de connaissance de taille réduite, cette approche naïve est bien trop longue. L'algorithme de Rete (habituellement prononcé en Europe, « re-té » d'après la prononciation latine, du latin « rete » pour réseau) fournit la base pour une exécution plus efficace d'un système expert. Un système expert basé sur Rete établit un réseau des nœuds, où chaque nœud (excepté la racine) correspond à un modèle se produisant dans le « côté gauche » d'une règle. Le chemin du nœud racine à un nœud externe (leaf node) définit un « côté gauche » complet de règle. Chaque nœud a une mémoire des faits qui satisfont ce modèle. Cette structure est essentiellement un trie généralisé. Lorsque de nouveaux faits sont affirmés ou modifiés, ils se propagent le long du réseau, annotant les nœuds quand les faits correspondent au modèle. Quand un fait ou une combinaison des faits satisfait tous les modèles d'une règle donnée, un nœud externe (leaf node) est atteint et la règle correspondante est déclenchée. L'algorithme de Rete est conçu pour sacrifier la mémoire au profit de la vitesse. Dans la plupart des cas, l'augmentation de la vitesse par rapport à une implémentation naïve est de plusieurs ordres de grandeur (parce que l'exécution de Rete est théoriquement indépendante du nombre de règles dans le système). Dans les systèmes experts très grands, cependant, l'algorithme de Rete original tend à rencontrer des problèmes de consommation de mémoire. D'autres algorithmes ont depuis été conçus, d'une part basés sur Rete ou d'autre part complètement nouveaux, qui exigent moins de mémoire.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme de Rete» — https://fr.wikipedia.org/wiki/Algorithme_de_Rete
Wikidata Q2002217: «efficient pattern matching algorithm for implementing production rule systems» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2002217
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Rete?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 210217042, consultata il 2026-10-17T11:17:48.813Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 697435d8110d1ae36c37967fb96aa1e19ff85d59f1d02cf166a1ac0576ed76a8