Art de l’optimisation avec la variante PTSP

Tout art est limité par une contrainte ou une autre. Le mathématicien Robert Bosch fait ce qu’il appelle « l’art de l’optimisation« , qui s’incarne le mieux dans ces images produites comme solutions au problème du vendeur itinérant.

La variante PTSP (pour physical traveler salesman problem) consiste à visiter une et une seule fois un nombre fini dans un environnement 2D avec des obstacles.

Chaque image se compose d’une ligne continue qui est le chemin le plus court possible à travers une série de points sans revisiter un seul point, un peu comme l’itinéraire optimal d’un vendeur itinérant qui visite une ville. L’autoportrait de van Gogh utilise une solution pour 120 000 « villes », tandis que la ligne unique formant la Fille à la perle visite 200 000 villes.

J’adorerais voir un carnet de notes observable où vous pourriez télécharger n’importe quelle photo pour faire de telles images.

(via @Ianmurren)

Publicités

Laisser un commentaire

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.