Les émotions : une métaphore pour la résolution de problèmes dynamiques distribués
Nous proposons un modèle de résolution multi-agents de problèmes utilisant une mé-
taphore émotionnelle. Elle s'inspire du comportement de groupes d'humains possédant une
susceptibilité personnelle et une susceptibilité collective. Les concepts importants reposent sur
la notion “d'auto-perception” de soi en tant que géneur, la notion “d'ambiance collective”,
de “stress” et de “crise”. Bien que rappelant d'autres méthodes telles que l'éco-résolution,
l'article montre en quoi elle s'en distingue. De plus, l'approche est bien adaptée à la problé-
matique du passage à l'échelle car elle élimine tout mécanisme d'acquittement et de connaissance
mutuelle globale des agents entre-eux. L'article présente les algorithmes d'évolution des
agents émotionnels ainsi que la vue statique de leur implémentation. L'approche a été appliqué
au problème de résolution des emploi du temps et comparé à certains algorithmes distribués
de résolution de contraintes. Elle offre l'avantage d'être robuste, dynamique et adaptative par
essence aboutissant à modélisation simple.
This paper presents a method and its implementation for solving distributed and dynamic
constraints satisfaction problem. In order to improve adaptability and performance, our
algorithm is based on agents with autonomous behavior guided by metaphoric assumptions.
Our approach can be distinguished by the following points: The metaphor turns on sociological
and emotional criteria without negotiation and memorisation. It tries to imitate collective
and affective human's behavior when groups make complex decision. The agent's model includes
the notions of affective power, intruder and public mood perception. We have applied
this method successfully to the timetabling problem.
C.SEPTSEAULT, P.CHEVAILLIER, P.DE LOOR
résolution distribuée de problèmes, métaphore, émotion, intelligence artificielle distribuée, système multi-agents
distributed solving problem, metaphor, emotion , distributed articial intelligence, multi-agent system
Français
|
