48 delstatshuvudstäder på 8 1/2 dag
Olson etablerade en serie lokaler som skulle avgöra hans senare beräkningar. För det första var målet inte att besöka städer, utan så många statliga huvudstäder som möjligt . På andra plats, skulle bara resa med bil , som lämnar Alaska utanför rutten, på grund av dess avstånd, och Hawaii, på grund av behovet av att ta ett plan, vilket begränsar rutten till de 48 angränsande delstaterna. Tredje och sista, Rutter som kräver att passera genom andra länder skulle uteslutas för att undvika pass och gränskontroller som saktar ner varje resa, förklarar Randal S. Olson på sin hemsida.
Med hänsyn till detta, forskaren använde en kombination av genetiska algoritmer, Google Maps och Pareto multi-objektiv optimering , eller vad som är samma, upptäckte att perfektion i en roadtrip genom USA antar besöka 48 delstatshuvudstäder som reser 21 420 km på 8 och en halv dag . Så länge det inte är trafik, förstås. Dessutom fastställde den också att resan kan startas från vilken punkt som helst på rutten utan att det slutliga resultatet ändras.
Som det gjorde? Med listan över huvudstäder i handen var Olson tvungen att fastställa det faktiska avståndet, på väg och inte i en rak linje, mellan dessa byggnader. För att göra detta vände den sig till Google Maps API, som beräknade avstånden på de 2 256 möjliga rutterna.
Med rutterna uträknade var nästa sak att beställa dem så att deras kombination skulle resultera i minsta möjliga antal tillryggalagda kilometer. Den genetiska algoritmen hade svaret. Dess intresse ligger i det faktum att den, istället för att leta efter alla möjliga alternativ, tillhandahåller slumpmässiga lösningar, alltid försöker något annat och behålla de bästa förslagen, tills den inte kan hitta ett bättre.
Allt detta i kombination med tillämpningen av Pareto multi-objektiv optimering , vilket gör det möjligt att optimera flera kriterier samtidigt. I det här fallet, det skulle maximera antalet stater att besöka och minimera den tid som behövs för att göra det.