Home page de
Michel Casabianca

Actualité
oBlog
oNo Apple
oDebian sur Zotac Nano CI320
oDebian sur Acer C720P
oUn an avec un Raspberry Pi
oLes interfaces du GO
oParseurs YAML pour Go
oIntroduction à YAML
oNotes Formation Perl
oUtiliser le module Ruby MySQL
oUtiliser le module Ruby DBI
oScripts Python avec DB-API

Outils
oBabel
oBee
oTâches Ant
oInstalleur Java
oVisual SQL

MacOSX
oViewCVS sous MacOSX
oEmacs sous Panther

Conférences
oOutils J2EE Open Source
oDév. XML en Java sous Linux
oOutils de dév. Java sous Linux

Articles XML
oIntroduction à XML
oIntroduction à XSLT
oDéveloppement XML en Java
oGénérer des sites web avec Ant
oDTD Ant
oProject X

Articles Java
oTips CodeGuide
oKFM et Jars
oMails en Java
oJava et préprocesseur
oJava et images
oThreads
oÉvénements
oAstuces

Jeux
oAwele
oAtomX
oCore Warrior
oSolitaire
oSpiceWars
oTangram
oTaquin

Simulations
oJeu de la vie
oFourmi de Langton
oTri du couvain
oPiste de chasse

Graphisme
oFractales
oImages 3D
oPowered by ...
oEcce Duke
oTIE

À propos
oDe l'auteur
oDe ce site


Powered by

Powered by Debian
Présentation | Formules | Applet

La piste de chasse - Présentation

Michel CASABIANCA - casa@sweetohm.net

Les fourmis semblent adapter leur stratégie de chasse à la dispersion de leurs proies : si les proies sont dispersées, elles "ratissent large" et se déploient en éventail, au contraire, si leurs proies sont concentrées, leur piste est moins ramifiée. Ce comportement peut sembler évident, mais c'est un raisonnement analytique typiquement humain : nous avons une perception globale de l'environnement (les proies) et nous en déduisons une stratégie à adopter. Ce type de raisonnement est hors de portée des fourmis pour plusieurs raisons : tout d'abord, les fourmis ont une perception très limitée de leur environnement, ensuite, elles sont bien incapables d'élaborer une stratégie. Alors comment peuvent-elles adapter leur comportement au degré de dispersion de leurs proies ? En fait, ce ne sont pas les fourmis qui adaptent leur comportement, mais le comportement des fourmis qui conduit à une adaptation aux proies.

Les fourmis à la chasse

Lorsque les fourmis partent en chasse, elles laissent derrière elles une piste de phéromones. Les phéromones sont des molécules chimiques que les fourmis peuvent émettre et capter. La quantité de phéromone en un lieu va guider les fourmis lors de leurs déplacements. Si une fourmi trouve une proie, elle retourne à la fourmilière en laissant derrière elle une piste de phéromone très marquée. Les autres fourmis vont donc être guidées vers cette source de nourriture. C'est ce que l'on appelle le recrutement de masse.

Ce comportement simple permet d'expliquer certaines caractéristiques de la piste de chasse des fourmis. Par exemple, cette méthode explique l'optimisation du chemin suivi par les fourmis vers leurs proies : si deux pistes de longueur différente mènent vers une même proie, la piste la plus longue sera moins marquée en phéromone car elle est parcourue en un temps plus long, donc les phéromones se sont plus évaporées.

On peut schématiser ce comportement des fourmis par un modèle informatique. On suppose que les fourmis se déplacent sur une grille et y laissent une unité de phéromone à l' aller et 100 lorsqu'elle retournent à la fourmilière avec une proie. Chaque tour, toutes les fourmis de la grille peuvent ou non avancer (à droite ou vers le bas à l'aller, vers la gauche ou vers le haut lors du retour à la fourmilière), suivant la concentration en phéromone sur les cases qui se trouvent devant elle (s'il n'y a pas de phéromone, elle a une chance sur deux d'avancer, ce qui simule le comportement hésitant des fourmis de tête de la colonne). Si la fourmi avance, elle ira de préférence sur la piste qui est la plus marquée en phéromone. Pour déterminer si une fourmi avance et où elle avance, on utilise une formule donnant la probabilité pour que la fourmi avance et sur quelle case. Voir la page des formules.

Vous en savez maintenant assez pour expérimenter avec l'applet Java modélisant la piste de chasse des fourmis.

En utilisant cette modélisation, on s'aperçoit que, le comportement des fourmis étant le même, les fourmis suivent des pistes de chasse différentes suivant le degré de dispersion des proies :

Faible concentration de nourriture

Les proies sont nombreuses mais de petite taille :


Figure 2: Faible concentration de nourriture

Lorsque la concentration des proies est faible, les fourmis se déploient sur un large front.

Forte concentration de nourriture

Les proies sont peu nombreuses mais de grande taille :


Figure 3: Forte concentration de nourriture

Lorsque la concentration des proies est forte, les fourmis suivent des pistes plus concentrées.

Cet article a été rédigé sur la base des travaux de : Guy THERAULAZ, Eric BONABEAU, Simon GOSS et Jean-Louis DENEUBOURG.


Présentation | Formules | Applet


Dernière mise à jour :  2000-02-07