« Propagation de contraintes » : différence entre les versions

Dernière version du 28 janvier 2024 à 11:29

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

Anglais

Constraint propagation

Sources

Source : Utexas Ai vocabulary

@@ Ligne 1 : / Ligne 1 : @@
-== en construction ==
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle‏‎]]
-[[Catégorie:UTexas‏‎]]
 == Définition ==
-xxxxxxx
+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 ==
-xxxxxxx
+'''Propagation de contraintes'''
 == Anglais ==
-'''constraint propagation'''
+'''Constraint propagation'''
-a form of reasoning, using a network of related facts, in which a value or range of possible values determined for one variable constrains the possible values of variables to which it is related. When the range of possible values of a variable is narrowed, the constraints may allow the ranges of related variables to be narrowed, eventually resulting in consistent values or value sets for all variables in the network.
+==Sources==
-<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]]

« Propagation de contraintes » : différence entre les versions