ÉVALUATION DES PERFORMANCES DES SYSTÈMES MULTI-AGENTS

This thesis focuses on the issue of MultiAgent Systems (MAS) evaluation. The MASown characteristics, namely autonomy, distribution, dynamicity and sociality, have greatlycontributed to the expansion of their application scope; but in return they made their analysismore difficult. Thus, evaluation methods in classic computer systems are insufficient to analyseMAS, since they do not take into account their specificities. The objective of this thesis is toprovide a generic approach for the evaluation of MAS by measuring their functionalcharacteristics. To this end, the need for information about the execution of the system to beevaluated is evident. In this context, a new approach to observe MAS is proposed. The results ofthese observations are exploited to build an abstraction model of the system which is studied inorder to define performance metrics. The analysis focuses on two key characteristics, at the basison the dynamics and sociality in MAS: communication and organization. The experiments of theproposed solution are performed on two multiagent applications. The first is an application offault diagnosis in an industrial environment and the second is an application of control andproduction planning in supply chains.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, dedistribution, de dynamique et de socialité, ont grandement contribué à l’élargissement de leurschamps d’application, mais en contrepartie, elles ont rendu leur analyse plus ardue. Ainsi, lesmé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 decette thèse consiste donc à proposer une approche générique pour l’évaluation des SMA en sebasant sur la mesure de leurs caractéristiques fonctionnelles. A cet effet, le besoin de disposerd’informations sur l’exécution du système à évaluer est manifeste. C’est dans ce cadre qu’unenouvelle approche d’observation des SMA est proposée. Les résultats de ces observations sontexploité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éristiquesessentielles, à la base de la dynamique et de la socialité des SMA : la communication etl’organisation. Les expérimentations de la solution proposée portent sur deux applications multiagents.La première est une application de diagnostic des pannes dans un environnementindustriel et la seconde est une application de pilotage et de gestion de la production dans leschaînes logistiques