Augmenter la taille du texte
Diminuer la taille du texte
Partager

Le cerveau des abeilles plus fort qu'un ordinateur


Slate.fr
Mercredi 27 Octobre 2010

Malgré leur minuscule cerveau, les abeilles résolvent tous les jours des problèmes mathématiques complexes qu'un ordinateur peut prendre plusieurs jours à résoudre.
Des scientifiques de l'université de Royal Holloway à Londres ont découvert que les insectes apprennent à parcourir le chemin le plus court entre toutes les fleurs qu'ils trouvent de manière aléatoire pour butiner, rapporte le Guardian, résolvant ainsi le problème du voyageur de commerce. Ce problème, un des plus étudiés dans le domaine de l'optimisation combinatoire, a été formulé pour la première fois en 1859, et se résume avec l'énoncé suivant:
"Un voyageur de commerce doit visiter une et une seule fois un nombre fini de villes et revenir à son point d'origine. Trouver l'ordre de visite des villes qui minimise la distance totale parcourue par le voyageur."
A première vue facile, le problème devient extrêmement compliqué dès qu'on augmente le nombre de villes, le nombre de chemins possibles passant par 69 villes s'élevant à un nombre d'une longueur de 100 chiffres. (Vous pouvez tester vos qualités de voyageur de commerce avec cette application).
Les ordinateurs arrivent à résoudre le problème en comparant la longueur de tous les chemins possibles et en déterminant le plus court, mais on doit se contenter de solutions approchées quand il s'agit d'un grand nombre de points, et cela peut prendre des jours à un ordinateur. Les abeilles arrivent quant à elles à résoudre le problème avec un cerveau de la taille d'une graine de gazon.
Le Dr. Nigel Raine, du département de sciences biologiques de Royal Holloway, explique:
"Les abeilles butineuses résolvent le problème du voyageur de commerce tous les jours. Elles découvrent des fleurs dans de multiples endroits et, parce qu'elles utilisent beaucoup d'énergie pour voler, elles trouvent le chemin qui les fait voler le moins."
L'étude, qui doit paraître cette semaine dans la revue scientifique The American Naturalist, a des implications pour notre vie quotidienne: "La vie moderne dépend de réseaux tels que les flux de trafic, l'information sur Internet ou encore les chaînes logistiques", écrit le Guardian. "Comprendre comment les abeilles arrivent à résoudre le problème du voyageur de commerce avec un si petit cerveau pourrait nous aider à trouver des manières plus simples de gérer ces connexions", conclut le site australien The Age. 


Lu 232 fois

Nouveau commentaire :

Votre avis nous intéresse. Cependant, Libé refusera de diffuser toute forme de message haineux, diffamatoire, calomnieux ou attentatoire à l'honneur et à la vie privée.
Seront immédiatement exclus de notre site, tous propos racistes ou xénophobes, menaces, injures ou autres incitations à la violence.
En toutes circonstances, nous vous recommandons respect et courtoisie. Merci.

Dans la même rubrique :
< >

Dossiers du weekend | Actualité | Spécial élections | Les cancres de la campagne | Libé + Eté | Spécial Eté | Rétrospective 2010 | Monde | Société | Régions | Horizons | Economie | Culture | Sport | Ecume du jour | Entretien | Archives | Vidéo | Expresso | En toute Libé | USFP | People | Editorial | Post Scriptum | Billet | Rebonds | Vu d'ici | Scalpel | Chronique littéraire | Billet | Portrait | Au jour le jour | Edito | Sur le vif | RETROSPECTIVE 2020 | RETROSPECTIVE ECO 2020 | RETROSPECTIVE USFP 2020 | RETROSPECTIVE SPORT 2020 | RETROSPECTIVE CULTURE 2020 | RETROSPECTIVE SOCIETE 2020 | RETROSPECTIVE MONDE 2020 | Videos USFP | Economie_Zoom | Economie_Automobile | TVLibe









L M M J V S D
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    





Flux RSS
p