Last week, Antonio S. ChinchÃ³n made an interesting post showing how to create a traveling salesman portrait in R. Essentially, the idea is to sample a bunch of dark pixels in an image, solve the well-known traveling salesman problem for…

About a year ago, I wrote an article introducing the concept of optimizing road trips using a combination of genetic algorithms and Google Maps. During that time, I’ve given some thought to how I could make that algorithm more useful…

Tagged with: genetic algorithm, machine learning, optimization, road trip, travel, traveling salesman problem

In the past couple weeks, I’ve shown you how to use machine learning to improve the efficiency of road trips all over the world, including the U.S., Europe, and South America. In this post, I’d like to show you how…

Tagged with: genetic algorithm, machine learning, optimization, traveling salesman problem, walking tour

For the past couple weeks, I’ve been computing optimal road trips across the U.S. and Europe. This time, as a shout-out to my current home state, I made a road trip around Michigan. With the snow melting and a warm…

Tagged with: genetic algorithm, machine learning, optimization, road trip, traveling salesman problem

As a follow-up to my post about computing optimal road trips across the U.S., I thought it’d be fun to make a road trip map for Europe as well. If you’d like to get into the nitty-gritty of how these…

Tagged with: Europe, genetic algorithm, machine learning, optimization, road trip, traveling salesman problem

Last week, Tracy Staedter from Discovery News proposed an interesting idea to me: Why not use the same algorithm from my Where’s Waldo article to compute the optimal road trip across every state in the U.S.? Visiting every U.S. state…

Tagged with: genetic algorithm, machine learning, optimization, road trip, traveling salesman problem

As I found myself unexpectedly snowed in this weekend, I decided to take on a weekend project for fun. While searching for something to catch my fancy, I ran across an old Slate article claiming that they found a foolproof…

Tagged with: genetic algorithm, machine learning, optimization, traveling salesman problem, where's waldo

Top