AI 词汇表
人工智能完整词典
Consistance d'Arc
Propriété d'un graphe de contraintes où pour chaque valeur d'une variable, il existe au moins une valeur compatible dans le domaine de la variable voisine. C'est une technique de filtrage fondamentale en programmation par contraintes.
Problème de Satisfaction de Contraintes
Problème mathématique défini par un ensemble de variables, leurs domaines respectifs et un ensemble de contraintes entre ces variables. L'objectif est de trouver une assignation complète respectant toutes les contraintes.
Optimisation sous Contraintes
Extension de la programmation par contraintes où l'objectif est de trouver la meilleure solution parmi toutes les solutions faisables selon un critère d'optimisation. Elle combine la satisfaction de contraintes avec la recherche d'optimum.
Nœud de Décision
Point dans l'arbre de recherche où une variable est instanciée avec une valeur spécifique. Chaque nœud représente un état partiel du problème à partir duquel la recherche se poursuit ou backtracke.