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

Abstract : 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.
Type de document :
Communication dans un congrès
JFSMA 2014. Systèmes Multi-Agents. Principe de Parcimonie, Oct 2014, Loriol-sur-Drôme, France. Cepadues, pp 107-116, 2014, <http://www.cepadues.com/livres/JFSMA-2014.-Syst%C3%A8mes-Multi-Agents.-Principe-de-Parcimonie-9782364931541.html>
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01081318
Contributeur : Florent Breuil <>
Soumis le : vendredi 7 novembre 2014 - 15:03:12
Dernière modification le : lundi 21 mars 2016 - 17:29:56

Identifiants

  • HAL Id : emse-01081318, version 1

Citation

Flavien Balbo, Mahdi Zargayouna, Fabien Badeig. Optimiser l'évaluation du contexte dans une simulation multi-agent. JFSMA 2014. Systèmes Multi-Agents. Principe de Parcimonie, Oct 2014, Loriol-sur-Drôme, France. Cepadues, pp 107-116, 2014, <http://www.cepadues.com/livres/JFSMA-2014.-Syst%C3%A8mes-Multi-Agents.-Principe-de-Parcimonie-9782364931541.html>. <emse-01081318>

Partager

Métriques

Consultations de la notice

116