Colonie de fourmis

Des centaines de fourmis tracent des pistes de phéromones vers la nourriture ; activez naissances et morts, placez des araignées ou opposez deux colonies.

  • Ant
  • Carrying food
  • Nest
  • Food
  • Home scent
  • Food trail
100%

Ants wander from the nest, lay a blue home trail, and lay an amber food trail on the way back with food. Paint food, rich food or walls, erase them, tap to place a nest or a spider, and watch new trails form; Rerun starts again from step 0 with what you placed. A spider's catches leave red alarm scent that ants turn away from.

Setup
800
Tool
30 units

Que pensez-vous de Colonie de fourmis ?

À propos de Colonie de fourmis

Modèle
Recherche de nourriture par deux odeurs (Deneubourg et coll. 1990)
Monde
1 000 × 1 000 unités, odeurs sur grille 200 × 200, jusqu'à 3 000 fourmis
Évaporation
0,1 à 2 % d'odeur perdue par pas ; à 0,4 %, une piste diminue de moitié en 170 pas
Vie de la colonie
Réserves, seuils de réponse (Bonabeau et coll. 1996), couvain et longévité
Combats
Loi quadratique de Lanchester (Franks et Partridge 1993)

Idéal pour: Comprendre en observant

Colonie de fourmis simule la manière dont une colonie trouve et récolte des ressources grâce à deux odeurs et sans aucun chef. Chaque fourmi détecte les odeurs en trois points situés à 20 unités devant elle, dans un espace de 1 000 unités de côté : droit devant, à gauche et à droite. Une fourmi en quête dépose Home scent et suit l'odeur de nourriture ; une fourmi chargée dépose l'odeur de nourriture et suit Home scent. L'empreinte est maximale là où la fourmi vient de quitter le nid ou la source, puis faiblit de 0,2 % à chaque pas, ce qui oriente les pistes vers leur source. Cette coordination par traces laissées dans l'environnement s'appelle la stigmergie (Grassé 1959 ; Camazine et coll. 2001).

Les réglages de Pheromones définissent la façon dont les fourmis perçoivent et entretiennent les odeurs. Sensor angle est l'angle entre le capteur central et les capteurs latéraux (34° par défaut) ; à chaque pas, la fourmi pivote de 17° à 26° vers le côté où l'odeur est la plus forte. Sensor reach détermine la distance des capteurs vers l'avant, soit 20 unités ou 4 cellules d'odeur. Wander applique une rotation aléatoire pouvant atteindre 7° de part et d'autre à chaque pas. Evaporation correspond à la part d'odeur perdue par chaque cellule à chaque pas : à 0,4 %, une piste de nourriture diminue de moitié en environ 170 pas, tandis que Home scent s'estompe 0,3 fois moins vite. Spread transfère tous les trois pas une part de l'odeur d'une cellule à ses quatre voisines, soit 3,75 % à chacune pour une valeur de 0,15. Une fourmi chargée qui ne sent rien se dirige droit vers le nid le plus proche, comme le font les fourmis du désert par intégration du chemin (Müller et Wehner 1988).

L'option Births and deaths dote la colonie d'un cycle de vie. Une réserve de nourriture (Store) alimente chaque ouvrière à raison de Food eaten miettes par tranche de 1 000 pas, et les livraisons la réapprovisionnent. Quand la réserve est vide, chaque ouvrière a 1 chance sur 4 000 par pas de mourir de faim. Les ouvrières issues du couvain attendent dans le nid et en sortent selon des seuils de réponse : chacune possède son propre seuil, et sa probabilité de sortir grandit quand la réserve passe sous 2 000 pas de vivres (Bonabeau, Theraulaz et Deneubourg 1996). La reine pond Egg laying œufs par tranche de 1 000 pas tant que la réserve contient des vivres ; chaque œuf coûte 1 miette et devient une ouvrière 2 000 pas plus tard. Chaque ouvrière vit environ Lifespan pas, à plus ou moins 20 % près, si bien qu'une colonie bien nourrie se stabilise autour de Egg laying × Lifespan ÷ 1 000 ouvrières, soit 2 000 avec les réglages par défaut.

Une araignée (Spider) attend sur place et capture la fourmi la plus proche à moins de 15 unités avec une probabilité de 50 % par pas, puis met 10 pas à la dévorer. Chaque capture génère une troisième odeur, Alarm scent, à intensité maximale dans un rayon de 30 unités ; elle perd 4 % par pas et disparaît après environ 230 pas. Les fourmis soustraient le double de l'alarme à l'odeur qu'elles suivent, contournant ainsi l'araignée ; une colonie affamée prend en compte l'alarme avec moins de force, car des animaux affamés prennent davantage de risques (Lima et Dill 1990). Dans Rival colonies, deux colonies partagent le terrain, chacune avec ses propres odeurs, ses réserves et sa reine. Lorsque leurs fourmis se rencontrent à moins de 15 unités, elles se battent : chaque ennemi présent tue avec une probabilité de 1 % par pas, répartie entre les alliés sur place. Le groupe local le plus nombreux subit donc moins de pertes et inflige plus de dégâts, selon la loi quadratique de Lanchester appliquée aux fourmis par Franks et Partridge (1993). Rich food génère une piste trois fois plus forte, et la colonie prélève davantage sur le tas le plus riche (Beckers, Deneubourg et Goss 1993).

Le scénario Double bridge reproduit l'expérience de Simon Goss et ses collègues (1989) : deux branches, l'une environ 2,3 fois plus longue que l'autre, mènent à la même nourriture. Les fourmis empruntant le chemin court revenant plus vite, sa piste s'amplifie plus rapidement jusqu'à ce que la colonie ne suive plus que lui. Growing colony, Spiders, Rival colonies et Rich and poor food posent chacun une question à laquelle répondent le graphique Colony, les compteurs ou les pistes.

Comment utiliser Colonie de fourmis

  1. Choisir un scénario. Commencez par Nest and food piles, Double bridge, Obstacles, Two nests ou Empty field, ou choisissez l'un des scénarios de colonie : Growing colony, Spiders, Rival colonies ou Rich and poor food.
  2. Observer les pistes. Le bleu représente Home scent laissé par les fourmis en quête de nourriture ; l'ambre indique les pistes de nourriture tracées par les fourmis qui en transportent. Les ouvrières chargées sont affichées en vert, et le rouge signale Alarm scent autour des proies d'une araignée.
  3. Dessiner l'environnement. Sélectionnez Food, Rich food, Wall ou Erase et faites glisser sur la toile, ou touchez avec Nest ou Spider pour en placer. Déplacer la nourriture ou bloquer une piste avec un mur oblige la colonie à chercher un nouveau chemin. Rerun relance une nouvelle colonie depuis t = 0 sur le terrain tel qu'il a été peint, avec toutes les sources de nourriture pleines ; Restart efface la peinture et redémarre la scène ; Reset remet également tous les paramètres à leurs valeurs par défaut.
  4. Ajuster le comportement. Sensor angle et Sensor reach définissent la zone d'échantillonnage olfactif, Wander ajoute des virages aléatoires, Evaporation règle la vitesse à laquelle les pistes disparaissent et Spread leur degré de diffusion. Le bouton ? à côté de chaque option détaille son fonctionnement en chiffres.
  5. Activer les naissances et les morts. Dans Colony, Births and deaths ajoute une réserve de nourriture, une reine, un couvain, le vieillissement et la famine. Food eaten, Lifespan et Egg laying fixent la consommation de chaque ouvrière, son espérance de vie et le rythme de ponte ; le graphique Colony trace les ouvrières, le couvain et les réserves.
  6. Lire les graphiques. Le graphique Foraging indique le nombre de fourmis transportant de la nourriture et le volume de miettes rapporté au nid. Dans Rival colonies, le graphique Colonies suit les effectifs d'ouvrières de chaque colonie, tandis que le panneau de lecture sous les graphiques dénombre les morts par cause.
  7. Exporter. Exportez un PNG ou enregistrez une courte vidéo ou un GIF de l'activité de la colonie. Record 30 s from the start relance exactement la même configuration depuis le début et enregistre ses 30 premières secondes image par image.

Foire aux questions

Comment les vraies fourmis trouvent-elles le chemin le plus court ?

Par auto-renforcement : les fourmis qui empruntent un chemin plus court reviennent plus vite et le marquent plus souvent. Cette piste se renforce alors que les plus longues s'estompent. Dans l'expérience du double pont menée par Goss et coll. (1989), des fourmis d'Argentine confrontées à deux chemins vers la même ressource ont fini par privilégier le plus court. La scène Double bridge reproduit cela avec une branche longue environ 2,3 fois plus étendue que la courte.

À quoi sert l'évaporation des phéromones ?

Elle permet à la colonie d'oublier les itinéraires devenus inutiles. Chaque cellule perd une fraction d'odeur à chaque pas ; la piste ne persiste que si les fourmis continuent de la tracer. Au taux par défaut de 0,4 % par pas, une piste alimentaire perd la moitié de son intensité en environ 170 pas. Les algorithmes de colonies de fourmis (Dorigo, Maniezzo et Colorni 1996) évaporent leur phéromone simulée pour la même raison, afin d'effacer les choix initiaux.

Combien de temps vivent les ouvrières ?

Bien moins longtemps que leur reine. Les reines de fourmis peuvent vivre près de 30 ans, jusqu'à 10 fois plus longtemps que les ouvrières (Jemielity et coll. 2005), et les ouvrières assignées aux tâches risquées hors du nid vieillissent plus vite que celles restées à l'intérieur (Chapuisat et Keller 2002). Dans cette simulation, Lifespan définit la durée de vie moyenne d'une ouvrière, fixée à 10 000 pas par défaut, à plus ou moins 20 % près.

Que se passe-t-il quand la colonie manque de nourriture ?

Elle décline : la reine cesse de pondre et la mortalité des ouvrières dépasse le rythme des éclosions. En suivant des colonies de fourmis de feu sur une année, Walter Tschinkel (1993) a observé qu'elles rétrécissaient lorsque les décès surpassaient les naissances, et croissaient dans le cas inverse. Lorsque Births and deaths est activé, une réserve vide interrompt la ponte et expose chaque ouvrière à 1 chance sur 4 000 par pas de mourir de faim. La scène Growing colony atteint environ 2 000 ouvrières puis décline quand ses réserves s'épuisent.

Comment réagissent les fourmis face aux prédateurs ?

Par une odeur d'alarme et en soupesant nourriture et danger. Les fourmis attaquées libèrent une phéromone d'alerte qui prévient leurs congénères proches (Wilson 1958). Lors de l'expérience de Nonacs et Dill (1990), 12 colonies de Lasius pallitarsis ont accordé autant de valeur à une source gardée par une fourmi prédatrice qu'à une source sûre dès lors que le gain pour la colonie compensait les pertes d'ouvrières. Dans la scène Spiders, chaque capture produit une alarme qui disparaît en 230 pas environ, et les pistes contournent l'araignée.

Qu'appelle-t-on la stigmergie ?

Une forme de coordination par modification de l'environnement, où la trace laissée par un individu guide les suivants. Pierre-Paul Grassé a forgé ce terme en 1959 en observant les termites bâtisseurs, et les pistes de phéromones des fourmis en constituent l'exemple classique (Camazine et coll. 2001).

À quoi correspondent les couleurs des pistes ?

Le bleu représente Home scent, déposé par les fourmis en quête de nourriture lorsqu'elles quittent le nid et suivi par les fourmis chargées pour rentrer. Il s'évapore 0,3 fois moins vite que la piste ambrée tracée par les fourmis qui reviennent, que suivent celles qui partent en quête. Dans Rival colonies, l'odeur de nid de la seconde colonie est sarcelle et sa piste alimentaire est rose. Le rouge correspond à Alarm scent autour des captures d'une araignée.

Quel est le lien avec les algorithmes de colonies de fourmis ?

Oui. L'optimisation par colonies de fourmis résout des problèmes de tournées et d'ordonnancement au moyen de fourmis virtuelles et de phéromones volatiles ; Marco Dorigo, Vittorio Maniezzo et Alberto Colorni en ont présenté la première variante, l'Ant System, en 1996. Ce simulateur montre le comportement biologique qui en est à l'origine.

S'agit-il d'un modèle scientifique ?

C'est un modèle pédagogique s'appuyant sur des mécanismes tirés de publications : dépôt et suivi de pistes (Deneubourg et coll. 1990), seuils de réponse (Bonabeau et coll. 1996), phéromone d'alarme (Wilson 1958) et combats de Lanchester (Franks et Partridge 1993). Ses paramètres sont calibrés pour qu'une session se déroule en quelques minutes et ne mesurent pas une espèce précise : probabilité de mourir de faim, délai de 2 000 pas de l'œuf à l'ouvrière, portée de l'araignée ou probabilité de combat.

Références

  1. Goss, S., Aron, S., Deneubourg, J.-L., & Pasteels, J. M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76, 579–581.
  2. Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J. M. (1990). The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior 3, 159–168.
  3. Grassé, P.-P. (1959). La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie. Insectes Sociaux 6, 41–80.
  4. Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-Organization in Biological Systems. Princeton University Press.
  5. Müller, M., & Wehner, R. (1988). Path integration in desert ants, Cataglyphis fortis. Proceedings of the National Academy of Sciences 85(14), 5287–5290.
  6. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 26(1), 29–41.
  7. Bonabeau, E., Theraulaz, G., & Deneubourg, J.-L. (1996). Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proceedings of the Royal Society B 263, 1565–1569.
  8. Gordon, D. M. (1996). The organization of work in social insect colonies. Nature 380, 121–124.
  9. Prabhakar, B., Dektar, K. N., & Gordon, D. M. (2012). The regulation of ant colony foraging activity without spatial information. PLoS Computational Biology 8(8), e1002670.
  10. Schmid-Hempel, P., & Schmid-Hempel, R. (1984). Life duration and turnover of foragers in the ant Cataglyphis bicolor. Insectes Sociaux 31, 345–360.
  11. Hölldobler, B., & Wilson, E. O. (1990). The Ants. Springer.
  12. Jemielity, S., Chapuisat, M., Parker, J. D., & Keller, L. (2005). Long live the queen: studying aging in social insects. AGE 27(3), 241–248.
  13. Chapuisat, M., & Keller, L. (2002). Division of labour influences the rate of ageing in weaver ant workers. Proceedings of the Royal Society B 269, 909–913.
  14. Tschinkel, W. R. (1993). Sociometry and sociogenesis of colonies of the fire ant Solenopsis invicta during one annual cycle. Ecological Monographs 63(4), 425–457.
  15. Oster, G. F., & Wilson, E. O. (1978). Caste and Ecology in the Social Insects. Princeton University Press.
  16. Holling, C. S. (1959). Some characteristics of simple types of predation and parasitism. The Canadian Entomologist 91(7), 385–398.
  17. Wilson, E. O. (1958). A chemical releaser of alarm and digging behavior in the ant Pogonomyrmex badius (Latreille). Psyche 65, 41–51.
  18. Nonacs, P., & Dill, L. M. (1990). Mortality risk vs. food quality trade-offs in a common currency: ant patch preferences. Ecology 71(5), 1886–1892.
  19. Lima, S. L., & Dill, L. M. (1990). Behavioral decisions made under the risk of predation: a review and prospectus. Canadian Journal of Zoology 68(4), 619–640.
  20. Franks, N. R., & Partridge, L. W. (1993). Lanchester battles and the evolution of combat in ants. Animal Behaviour 45(1), 197–199.
  21. Batchelor, T. P., & Briffa, M. (2011). Fight tactics in wood ants: individuals in smaller groups fight harder but die faster. Proceedings of the Royal Society B 278, 3243–3250.
  22. Adams, E. S. (1990). Boundary disputes in the territorial ant Azteca trigona: effects of asymmetries in colony size. Animal Behaviour 39(2), 321–328.
  23. Beckers, R., Deneubourg, J.-L., Goss, S., & Pasteels, J. M. (1990). Collective decision making through food recruitment. Insectes Sociaux 37, 258–267.
  24. Beckers, R., Deneubourg, J.-L., & Goss, S. (1993). Modulation of trail laying in the ant Lasius niger and its role in the collective selection of a food source. Journal of Insect Behavior 6, 751–759.