Auto-ajustement de comportements agents par une approche coopérative locale
Les systèmes multi-agents (SMA) sont une solution reconnue pour implanter des systèmes complexes évoluant dans des environnements dynamiques et l'auto-organisation est un moyen possible de les rendre adaptatifs. Toute la difficulté de conception réside alors dans la définition des comportements du micro-niveau (agents) qui permettent de faire émerger, au macro-niveau (système), la fonction globale adéquate. Peu de processus de développement proposent une aide à cette conception afin de construire, tester et améliorer les comportements des agents. L'objectif du travail présenté ici est d'assister le concepteur de SMA adaptatifs par le biais d'un outil de simulation dans lequel les agents ont la capacité d'autoconcevoir leur comportement. Cet article met d'abord en évidence l'apport de cette approche à la conception de comportements avant de montrer comment les comportements individuels et par conséquent celui du collectif, ont pu être améliorés dans le cadre d'une simulation de fourmis fourrageuses.
Multi-agent systems (MAS) and self-organisation are an answer to implement complex systems that operate within evolving environments. However designers are provided with few tools for helping them to build or improve the behaviour of agents. The work presented here aims at helping a MAS designer with a simulation tool that would give agents the ability to self-design their behaviour considering that (i) a behaviour can be expressed as a set of rules and (ii) agents interact in the dynamic environment they are situated in. This paper shows how simulation has improved the behaviour of simulated foraging ants.
S.LEMOUZY, C.BERNON, M.GLEIZES
auto-organisation, auto-adaptation, simulation, génie logiciel.
self-organisation, self-adaptation, simulation, software engineering.
Français
|