Réparer les réseaux sociaux : Cephalotes goniodontus

[raphael35]

C’est un problème fondamental en informatique : comment entretenir un réseau et trouver des chemins de secours en cas de rupture d’un trajet. Les fourmis tropicales du Nouveau Monde Cephalotes goniodontus (Hym. Myrmiciné) savent le faire. Elles viennent de livrer leur truc à trois chercheurs californiens de l’institut Salk et de l’université de Stanford.
Ces fourmis fourragent dans une canopée très fouillis, encombrée de lianes. Les intempéries et le passage d’animaux, notamment, abîment leur support. Leurs chemins, qui relient plusieurs nids, sont marqués par une phéromone de piste labile. Ils sont fréquemment interrompus.

Pourtant l’approvisionnement continue sans qu’aucune fourmi ne se perde.
Les trajets d’individus marqués (au vernis à ongles) ont été patiemment cartographiés. Contrairement à ce à quoi nos chercheurs s’attendaient, les fourmis ne cherchent pas le chemin le plus court (qui consomme le moins d’énergie) ; arrivées au bout d’une branchette cassée, elles font demi-tour jusqu’à l’embranchement le plus proche et explorent l’autre chemin.
Intuitivement, on leur conseillerait plutôt de reculer de plusieurs carrefours... Non, elles suivent un « algorithme glouton ». Le principe de celui-ci est de faire, étape par étape, un choix optimum local, ce qui permet, dans certains cas, d’arriver à un optimum global - mais en général, c’est une heuristique, une façon de chercher.
En tout cas, ça marche pour ces fourmis. Modélisée, leur façon de faire apparaît devoir être examinée et imitée par qui se préoccupe de la solidité et de la résilience des réseaux naturels et artificiels, qu’ils soient réels ou virtuels.

D’après "Stanford researchers found an algorithm that explains how ants create and repair trail networks", par Taylor Kubota. Lu le 2 octobre à //news.stanford.edu/

[Necoman]

Ah pas mal du tout. Merci pour le partage et le résumé.

Etant donné la tronche des fourmis (ressemblant à des gros chars d’assaut), cela ne m'étonne pas qu'elles se déplacent de façon si "bornée". Néanmoins, chapeau à elles.


PS : avec l'odeur que dégage le vernis, j'aurais pensé que ça tuerait les fourmis en cas de marquage.

[abisatis35]

Meric pour ce partage !

[Judas8282]

Super trouvaille ! Tu sais me donner les références complètes, car je ne parviens pas à trouver l'article sur scholar.
Merci beaucoup !

[bdreal]

D'autant plus intéressant que cela démontre que le chemin le plus court n'est pas forcément gage de résonnement "animal".
L'intelligence suprême étant la faculté d'adaptation, les fourmis ont pas mal à nous apprendre.

[raphael35]

Super trouvaille ! Tu sais me donner les références complètes, car je ne parviens pas à trouver l'article sur scholar.
Merci beaucoup !

Voici une source :
http://www.journals.uchicago.edu/doi/10.1086/693418

[Judas8282]

Super ! Grand merci !

[Flolegueu]

Intéressant tout ça .