Sommaire

Systèmes multi-agents

Toutes les techniques classées comme systèmes multi-agents ont pour but de mettre en œuvre cette intelligence sociale, qui est appelée en informatique intelligence distribuée. Pour cela, on retrouve :

  • Un environnement,

  • Des objets fixes ou non, étant des obstacles ou des points d’intérêt,

  • Des agents, aux comportements simples.

Le but de l’algorithme n’est jamais réellement codé, la solution va émerger de l’interaction de tous ces éléments entre eux.

1. L’environnement

Les objets et les agents se trouvent dans un environnement. Celui-ci peut être plus ou moins complexe : il peut s’agir d’un espace délimité (comme un hangar ou une forêt), d’un graphe, ou même d’un espace purement virtuel.

L’environnement correspond donc principalement au problème que l’on cherche à résoudre.

Cet environnement doit pouvoir évoluer au cours du temps : les agents peuvent s’y déplacer, ou les objets être modifiés.

2. Les objets

L’environnement possède des objets avec lesquels les agents peuvent interagir. Ceux-ci peuvent correspondre à des sources de nourriture, des briques de construction, des villes à visiter, des obstacles...

Rien n’impose que ces objets soient ou non transportables, qu’ils soient temporaires ou permanents. Là encore, il faut s’adapter au problème.

Dans certains ...