L’abeille et le voyageur de commerce

Un article du Guardian nous apprend que des chercheurs ont découvert que l’abeille en butinant de fleur en fleur, ne se déplace pas au hasard mais au contraire optimise son trajet afin d’en réduire le coût énergétique. On avait déjà observé que l’abeille était capable de résoudre des problèmes complexes de transformation de coordonnées polaires (distance, angle par rapport au soleil) maintenant elles semblent capables de résoudre le fameux problème du voyageur de commerce : comment passer chez chacun de ses clients avec un minimum de distance parcourue ? Pour l’abeille le problème devient : comment atteindre chacune des fleurs identifiées comme riches en nectar, tout en réduisant autant que faire se peut le trajet ? Le vol coûte cher en énergie donc en miel ou nectar ?

2008-06-01 - Abeille et lotier 2

Pour résoudre ce type de problème, l’homme n’ayant toujours pas mis au point d’algorithme vraiment efficace, il a recours à la puissance de calcul des ordinateurs. L’abeille semble s’en sortir avec son cerveau pas plus gros qu’un tête d’épingle. Maitriserait-elle l’algorithme ?

Nous avons décidément beaucoup à apprendre des abeilles.

Leave a Reply

Your email address will not be published. Required fields are marked *