Table des matières
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é.
Voir DisCSP et Optimisation combinatoire
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.
Voir DisCSP et Optimisation sous contraintes distribuée
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.
Voir DisCSP et Problème de satisfaction de contraintes
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.
Voir DisCSP et Propagation de contraintes
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.
Voir DisCSP et Retour sur trace
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é.
Voir DisCSP et Retour sur trace non chronologique
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.
Voir DisCSP et Système multi-agents
Également connu sous le nom de Distributed Constraint Satisfaction Problem.