« Propagation de contraintes » : différence entre les versions
(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Intelligence artificielle Catégorie:UTexas == Définition == xxxxxxx == Français == xx... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
La propagation de contraintes est le processus de communication de la réduction de domaine d'une variable de décision à toutes les contraintes qui sont énoncées sur cette variable. Ce processus peut entraîner davantage de réductions de domaine. Ces réductions de domaine, à leur tour, sont communiquées aux contraintes appropriées. | |||
Ce processus se poursuit jusqu'à ce que plus aucun domaine variable ne puisse être réduit ou lorsqu'un domaine devient vide et qu'une défaillance se produit. Un domaine vide lors de la propagation de la contrainte initiale signifie que le modèle n'a pas de solution. | |||
== Français == | == Français == | ||
'''Propagation de contraintes''' <small> masculin </small> | |||
== Anglais == | == Anglais == | ||
''' | '''Constraint propagation''' | ||
<small> | <small> | ||
[https://www.cs.utexas.edu/users/novak/aivocab.html Source : Utexas Ai vocabulary ] | [https://www.cs.utexas.edu/users/novak/aivocab.html Source : Utexas Ai vocabulary ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie:Scotty2]] | |||
Version du 4 juin 2020 à 09:11
Définition
La propagation de contraintes est le processus de communication de la réduction de domaine d'une variable de décision à toutes les contraintes qui sont énoncées sur cette variable. Ce processus peut entraîner davantage de réductions de domaine. Ces réductions de domaine, à leur tour, sont communiquées aux contraintes appropriées.
Ce processus se poursuit jusqu'à ce que plus aucun domaine variable ne puisse être réduit ou lorsqu'un domaine devient vide et qu'une défaillance se produit. Un domaine vide lors de la propagation de la contrainte initiale signifie que le modèle n'a pas de solution.
Français
Propagation de contraintes masculin
Anglais
Constraint propagation
Contributeurs: Imane Meziani, wiki
