Problème du voyageur de commerce

14 avril 2015

Si l’utilisation d’un algorithme génétique pour solutionner le problème du voyageur de commerce vous intéresse, il y a l’excellent article Solving the Traveling Salesman Problem Using Google Maps and Genetic Algorithms. Fait intéressant, ce projet éducatif utilise également Google Maps!  Le code source (JavaScript) est même gratuitement téléchargeable!

Pour des références plus pointues sur le problème du voyageur de commerce (TSP), il y a le site web TSP de l’université de Waterloo.

Publicités

La conasse

21 février 2015

Qui est-elle vous demanderez-vous?  Marilyn vos Savant est une des personnes les plus intelligentes ayant jamais existé.  Mais pendant des années, bon nombre de gens (incluant plusieurs grands mathématiciens) l’ont traité de conasse et de pauvre idiote qui n’y comprend absolument rien.

Pourquoi?  Pour un problème de probabilités en apparence tout simple mais pour lequel la réponse « évidente » n’est pas la bonne : le problème de Monty Hall.

Toutes ces années, c’est vos Savant qui avait vu juste et qui a encaissé les injures, comme le relate cet article (en anglais).

En souhaitant que vous sachiez maintenant quoi faire si vous vous rendez à la dernière valise au Banquier!


Humour (25)

4 février 2015

Notez que le Canada n’est pas dans la liste!  :)


Si c’est vrai…

6 août 2013

Si cela (document en anglais malheureusement) est vrai, c’est vraiment inquiétant!