Optimiser l'évaluation du contexte dans une simulation multi-agent - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Optimiser l'évaluation du contexte dans une simulation multi-agent

Résumé

L'exécution d'une simulation multi-agent (MABS) nécessite un ordonnanceur afin de synchroniser l'exécution des agents et simuler la simultanéité de leurs comportements. Dans la majorité des frameworks MABS, l'ordonnanceur active les agents tour à tour afin qu'ils exécutent une action décidée selon leur contexte. L'agent activé utilise toutes les informations sur lui-même, les autres agents ou objets de son environnement qui lui sont accessibles. Face à ce volume de données, une difficulté est de déterminer efficacement les combinaisons qui font sens pour l'agent parce qu'elles caractérisent un contexte pertinent pour lui. Dans la majorité des MABS, la détermination de ces contextes est enfouie dans le code des agents et par conséquent il n'existe pas d'algorithme permettant de diminuer leur temps de calcul. Nous proposons de modéliser ces sous-ensembles d'informations identifiant un contexte par ce que nous appelons un filtre ainsi qu'un algorithme pour que chaque agent puisse efficacement déterminer les filtres qui le concernent. Nous comparons notre algorithme à une sélection séquentielle des filtres et discutons les premiers résultats.
Fichier principal
Vignette du fichier
jfsma2014.pdf (220.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

emse-01081318 , version 1 (12-08-2021)

Licence

Identifiants

  • HAL Id : emse-01081318 , version 1

Citer

Flavien Balbo, Mahdi Zargayouna, Fabien Badeig. Optimiser l'évaluation du contexte dans une simulation multi-agent. JFSMA 2014, Oct 2014, Loriol-sur-Drôme, France. pp.107-116. ⟨emse-01081318⟩
256 Consultations
49 Téléchargements

Partager

More