Evaluation des performances des systèmes multi-agents

Cette thèse s’intéresse à la question de l’évaluation des Systèmes Multi-Agents (SMA). Les caractéristiques propres que possèdent ces derniers, notamment en termes d’autonomie, de distribution, de dynamique et de socialité, ont grandement contribué à l’élargissement de leurs champs d’application, mais en contrepartie, elles ont rendu leur analyse plus ardue. Ainsi, les méthodes d’évaluation dans les systèmes informatiques classiques s’avèrent insuffisantes à analyser les SMA, étant donné qu’elles ne tiennent pas compte de leurs spécificités. L’objectif de cette thèse consiste donc à proposer une approche générique pour l’évaluation des SMA en se basant sur la mesure de leurs caractéristiques fonctionnelles. A cet effet, le besoin de disposer d’informations sur l’exécution du système à évaluer est manifeste. C’est dans ce cadre qu’une nouvelle approche d’observation des SMA est proposée. Les résultats de ces observations sont exploités pour construire une abstraction du système sous forme d’un modèle, lequel est étudié pour définir les mesures de performances. L’analyse se focalise sur deux caractéristiques essentielles, à la base de la dynamique et de la socialité des SMA : la communication et l’organisation. Les expérimentations de la solution proposée portent sur deux applications multi-agents. La première est une application de diagnostic des pannes dans un environnement industriel et la seconde est une application de pilotage et de gestion de la production dans les chaînes logistiques.This thesis focuses on the issue of MultiAgent Systems (MAS) evaluation. The MAS own characteristics, namely autonomy, distribution, dynamicity and sociality, have greatly contributed to the expansion of their application scope; but in return they made their analysis more difficult. Thus, evaluation methods in classic computer systems are insufficient to analyse MAS, since they do not take into account their specificities. The objective of this thesis is to provide a generic approach for the evaluation of MAS by measuring their functional characteristics. To this end, the need for information about the execution of the system to be evaluated is evident. In this context, a new approach to observe MAS is proposed. The results of these observations are exploited to build an abstraction model of the system which is studied in order to define performance metrics. The analysis focuses on two key characteristics, at the basis on the dynamics and sociality in MAS: communication and organization. The experiments of the proposed solution are performed on two multiagent applications. The first is an application of fault diagnosis in an industrial environment and the second is an application of control and production planning in supply chains