7 relations: Optimisation combinatoire, Optimisation sous contraintes distribuée, Problème de satisfaction de contraintes, Propagation de contraintes, Retour sur trace, Retour sur trace non chronologique, Système multi-agents.
Optimisation combinatoire
L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.
Nouveau!!: DisCSP et Optimisation combinatoire · Voir plus »
Optimisation sous contraintes distribuée
L'optimisation sous contraintes distribuées (en anglais Distributed Constraint Optimization Problem, DCOP ou DisCOP) est l'alter ego distribué de l'optimisation sous contraintes.
Nouveau!!: DisCSP et Optimisation sous contraintes distribuée · Voir plus »
Problème de satisfaction de contraintes
Les problèmes de satisfaction de contraintes ou 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.
Nouveau!!: DisCSP et Problème de satisfaction de contraintes · Voir plus »
Propagation de contraintes
La propagation de contraintes dans le domaine de la programmation par contraintes est le fait de réduire le domaine d'une variable afin de maintenir l'ensemble des valeurs possibles cohérent avec les contraintes du problème.
Nouveau!!: DisCSP et Propagation de contraintes · Voir plus »
Retour sur trace
En informatique, plus précisément en algorithmique, le retour sur trace ou retour arrière (appelé aussi backtracking en anglais) est une famille d'algorithmes pour trouver des solutions à des problèmes algorithmiques, notamment de satisfaction de contraintes.
Nouveau!!: DisCSP et Retour sur trace · Voir plus »
Retour sur trace non chronologique
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou backjumping est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité.
Nouveau!!: DisCSP et Retour sur trace non chronologique · Voir plus »
Système multi-agents
En informatique, un système multi-agent (SMA) est un système composé d'un ensemble d'agents (un processus, un robot, un être humain, une fourmi etc.), actifs dans un certain environnement et interagissant selon certaines règles.
Nouveau!!: DisCSP et Système multi-agents · Voir plus »