Abeille et voyageur de commerce

L’informatique se casse les dents sur le problème du voyageur de commerce : trouver le chemin le plus court pour faire le tour d’un certain nombre de villes.
Il semblerait (d’après la BBC) que si l’on transforme les villes en fleurs, une abeille soit vite capable de résoudre le problème. Si on arrivait à comprendre comprendre ça aiderait nos ordinateurs.
Mais je ne suis pas sûr qu’il n’y ait que les abeilles qui soient intelligentes. Il y a longtemps, un ami travaillait sur une variante de ce problème pour le compte d’une entreprise. Au début son programme a donné de bien meilleurs résultats que ce que savaient faire les planificateurs humains. Mais, curieusement, ils se sont brutalement améliorés, et jamais ils n’ont pu être rattrapés. Nous possédons des mécanismes de calculs bien plus puissants que la raison…
Compléments :

• la BBC se répète : Mapping the flight of the bumblebee.