2.3.3 Le schéma linéaire
L'idée est simple, nous considérons la
même configuration d'agents précédente, la stratégie
consiste à ce que chaque agent "j" chasse le centre de ses deux agents
voisins (j - 1) et (j + 1). La vitesse de l'agent j est la distance qui
sépare ce dernier du centre de ses 2 voisins :
_zi=
|
1 1
2(zi+1 - zi) + 2(zi_1 - zi) (2.22)
|
Avec: _zi = 1 2(zi_1 + zi+1) - zi.
Le nombre de liens de communication nécessaire pour ce
schéma est aussi égale à 2n, pour les même raison
que le cas précédent.
2.3.4 Remarques
- Smith [1] a montré qu'un groupe d'agents,
disposés et formant une étoile autour de leur centre de
gravité, restent dans cette forme pour le reste du temps jusqu'à
arriver au centre.
- Il a aussi démontré qu'un n -gons convexe
évoluant selon la formule 2.22 reste toujours convexe.
|