« Satisfaction de contraintes » : différence entre les versions
m (Remplacement de texte — « <!-- Scotty2 --> » par « ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
La satisfaction de contraintes permet de modéliser et résoudre une variété de problèmes d'optimisation combinatoire réels provenant de multiples disciplines. Les problèmes de satisfaction de contraintes - PSC (''Constraint Satisfaction Problem -'' CSP) sont des problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de ''contraintes'' ou de critères. | La satisfaction de contraintes permet de modéliser et résoudre une variété de problèmes d'optimisation combinatoire réels provenant de multiples disciplines. Les problèmes de satisfaction de contraintes - PSC (''Constraint Satisfaction Problem -'' CSP) sont des problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de ''contraintes'' ou de critères. | ||
| Ligne 11 : | Ligne 5 : | ||
==Français== | ==Français== | ||
'''satisfaction de contraintes '''nom fém. | '''satisfaction de contraintes ''' <small> loc. nom. fém. </small> | ||
==Anglais== | ==Anglais== | ||
| Ligne 24 : | Ligne 18 : | ||
[https://fr.wikipedia.org/wiki/Probl%C3%A8me_de_satisfaction_de_contraintes Source: Wikipedia] | [https://fr.wikipedia.org/wiki/Probl%C3%A8me_de_satisfaction_de_contraintes Source: Wikipedia] | ||
[[Catégorie:Termium]] | |||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:Mathématiques]] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 8 mai 2020 à 18:45
Définition
La satisfaction de contraintes permet de modéliser et résoudre une variété de problèmes d'optimisation combinatoire réels provenant de multiples disciplines. Les problèmes de satisfaction de contraintes - PSC (Constraint Satisfaction Problem - CSP) sont des problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de contraintes ou de critères.
Note: les PSC font l'objet de recherches intenses à la fois en intelligence artificielle et en recherche opérationnelle. De nombreux PSC nécessitent la combinaison d'heuristiques et de méthodes d'optimisation combinatoire pour être résolus en un temps raisonnable.
Français
satisfaction de contraintes loc. nom. fém.
Anglais
constraint satisfaction
Source: Desrosiers, Christian. Détection d'ensembles irréductibles incohérents dans des problèmes de satisfaction de contraintes irréalisables [mémoire de maîtrise]. École polytechnique de Montréal, avril 2014, p. v. Consulté : 2019-04-05. https://www.gerad.ca/~alainh/memoireCD.ps
Contributeurs: Jacques Barolet, wiki
