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 comment elle s'y prend ç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.
1 commentaire:
Malheureusement le line de la BBC est inaccessible.
La réponse me semble pourtant simple, l'abeille doit adopter une résolution empirique (cf. l'usage des phéromones des fourmis pour trouver le plus court chemin).
L'ordinateur lui le tente de manière analytique
Enregistrer un commentaire