Boids

Boids est le nom d'un programme informatique de vie artificielle, développé par Craig W. Reynolds en 1986, simulant le comportement d'une nuée d'oiseaux en vol.

Comme bon nombre de simulations de vie artificielle, le programme Boids permet de modéliser un comportement émergent. En effet, la complexité comportementale résulte ici de l'interaction d'agents individuels (appelés boids) respectant un nombre limité de règles simples, telles que :

• la cohésion : pour former un groupe, les boids se rapprochent les uns des autres ;
• la séparation : 2 boids ne peuvent pas se trouver au même endroit au même moment ;
• l'alignement : pour rester groupés, les boids essayent de suivre un même chemin.

Des règles plus complexes peuvent être ajoutées, telles que l'évitement d'obstacles ou la recherche d'un objectif.

Les boids sont souvent utilisés pour créer des images de synthèse car ils fournissent des représentations réalistes de nuées d'oiseaux, bancs de poissons, essaims d'insectes ou autres troupeaux d'animaux.

L'application a entre autres été utilisée pour des animations dans les films Batman Returns (Batman: Le Défi, ou Le Retour de Batman au Québec) et The Lion King (Le Roi Lion)^[1].

De façon générale, la notion d'émergence implique que :

1. l'on constate l'existence d'un comportement complexe (proche de l'expérience du vivant, donc difficile à prévoir ; mouvant ; animant un certain nombre de parties prenantes, potentiellement important ; multipliant les scénarios possibles ; créant un système capable, sous la poussée de quelque événement interne ou externe, de basculer d'un état à l'autre, d'une forme à une autre, évoquant alors l'instabilité, la rupture, le changement de forme, la stabilisation sous un autre régime d'existence et de maintien),

2. induise, à partir de ce comportement, les quelques règles simples qui — en relation dynamique les unes avec les autres — font bel et bien émerger ce comportement complexe (en cybernétique, ces quelques règles correspondent à des finalités (cf. téléologie) : des poussées, des intentions, conscientes ou non, qui font tendre les individus vers un but (ex. : satisfaire un besoin écologique), tout autant que le groupe lui-même (but qui lui est propre ; ex. : survie, maintien au moyen de forces de cohésion et de conservation telles que la recherche d'homéostasie).

Voir aussi

• les boids évoluent en fonction de l'information disponible dans leur voisinage, un peu à la manière d'un automate cellulaire.
• Optimisation par essaims particulaires

Lien externe

• (en) Boids — page de Craig W. Reynolds
• (fr) Complexité, lexique — page du programme européen MCX, "Modélisation de la CompleXité"
• (fr) Complexité lexique — page du weblog Absara.com, "Association for business solutions and resource analysis"

Notes et références

• Portail de l’informatique