====== Algorithmes et problème du voyaguer de commerce ======

Le problème du voyageur de commerce : [[wp>fr:wiki/Problème_du_voyageur_de_commerce]]

Un ordinateur à base d'amibes a calculé des solutions approximatives (au sens approcher du calcul scientifique) à ce problème mathématique très difficile.

**Source** : https://motherboard.vice.com/amp/en_us/article/gy7994/an-amoeba-based-computer-calculated-approximate-solutions-to-a-very-hard-math-problem
{{ amibe.jpeg }}

Algorithmie, mobilité, génétique (entre autres) sont concernées par ce problème et ses possibles solutions.
(ant colony optimization { méta-heuristique } sera évoquée avec les ingénieur·e·s environnement à Rennes en Mars lors de la journée de formation que je réaliserai)