« Satisfaction de contraintes » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (6 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 5 : | Ligne 5 : | ||
==Français== | ==Français== | ||
'''satisfaction de contraintes ''' | '''satisfaction de contraintes ''' | ||
==Anglais== | ==Anglais== | ||
'''constraint satisfaction''' | '''constraint satisfaction''' | ||
==Sources== | |||
[https://www.gerad.ca/~alainh/memoireCD.psd Source: Desrosiers, Christian. ''Détection d'ensembles irréductibles incohérents dans des problèmes de satisfaction de contraintes irréalisables''. École polytechnique de Montréal, avril 2014, p. v. Consulté : 2019-04-05. ] | |||
Source: Desrosiers, Christian. ''Détection d'ensembles irréductibles incohérents dans des problèmes de satisfaction de contraintes irréalisables'' | |||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=SATISFACTION+CONTRAINTES&index=frt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=SATISFACTION+CONTRAINTES&index=frt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | ||
| Ligne 20 : | Ligne 19 : | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 28 janvier 2024 à 12:24
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
Anglais
constraint satisfaction
Sources
Contributeurs: Jacques Barolet, wiki
