48 столици на щата за 8 1/2 дни
Олсън установи серия от помещения, които ще определят по-късните му изчисления. На първо място целта не беше да посещаваме градове, а възможно най-много щатски столици . На второ място, би пътувал само с кола , което оставя Аляска извън маршрута, поради разстоянието си, и Хавай, поради необходимостта да се вземе самолет, ограничавайки маршрута до 48 съседни щата. Трето и последно, Маршрути, които изискват преминаване през други държави, ще бъдат изключени за да избегнете паспорти и граничен контрол, които забавят всяко пътуване, обяснява Рандал С. Олсън на своя уебсайт.
Отчитайки това, изследователят използва комбинация от генетични алгоритми, Google Maps и Парето многоцелева оптимизация , или което е същото, откри, че съвършенството в едно пътуване през Съединените щати предполага посетете 48 държавни столици, изминавайки 21 420 км за 8 дни и половина . Стига да няма трафик, разбира се. В допълнение, той също така определи, че пътуването може да започне от всяка точка на маршрута, без да променя крайния резултат.
Както стана? Със списъка на столиците в ръка Олсън трябваше да установи какво е действителното разстояние по шосе, а не по права линия, между тези сгради. За целта се обърна към API на Google Maps, който изчисли разстоянията по 2256 възможни маршрута.
След като изчислихме маршрутите, следващото нещо беше да ги подредим така, че комбинацията им да доведе до възможно най-малко изминати километри. Генетичният алгоритъм имаше отговора. Неговият интерес се състои в това, че вместо да търси всички възможни варианти, той предлага произволни решения, като винаги опитва нещо различно и запазва най-добрите предложения, докато не намери по-добро.
Всичко това съчетано с прилагането на Парето многоцелева оптимизация , което позволява оптимизиране на множество критерии едновременно. В този случай под ръка, това ще увеличи максимално броя на щатите за посещение и ще сведе до минимум времето, необходимо за това.