Affectation distribuée de fréquences par auto-organisation coopérative
Résumé
This paper presents an approach to solve DCSP by using self-organizing multi-agent systems.DCSP concerns distribution among agents which task is to assign values to variables with respect with known constraints. Agents only know their variables and the constraints on them, and have to negotiate to find a collective solution. The proposed approach defines cooperative self-organization as the process leading the collective to the solution : agents can change the organization by their own decision to improve the state of the system. This work is illustrated on distributed frequency assignment, a classical constraint-based problem.
Cet article présente une approche pour résoudre des problèmes de satisfaction de contraintes distribués (DCSP) par des systèmes multi-agents auto-organisateurs. Les DCSP considèrent la distribution parmi des agents coopératifs dont la tâche est d’affecter une variable propre en respectant des contraintes connues et en négociant pour trouver une solution collective. L’approche proposée définit l’auto-organisation coopérative comme le processus guidant le collectif vers la solution : les agents, suivant un modèle comportemental coopératif, changent leur organisation pour améliorer l’état courant du système. Ce travail est illustré par un problème d’affectation distribuée de fréquences, un problème classique de modélisation sous contraintes.
Origine : Fichiers produits par l'(les) auteur(s)