48 státních kapitol za 8 1/2 dne
Olson vytvořil řadu předpokladů, které určovaly jeho pozdější výpočty. V první řadě nebylo cílem navštívit města, ale co nejvíce státních kapitol . na druhém místě bude jezdit pouze autem , která kvůli své vzdálenosti opouští Aljašku mimo trasu, a Havaj kvůli nutnosti jet letadlem, což omezuje trasu na 48 sousedících států. Třetí a poslední, Trasy, které vyžadují průjezd jinými zeměmi, by byly vyloučeny vyhnout se pasům a hraničním kontrolám, které zpomalují jakoukoli cestu, vysvětluje Randal S. Olson na svém webu.
Když to vezmete v úvahu, výzkumník použil kombinaci genetických algoritmů, Google Maps a Paretovy multi-cílové optimalizace , nebo co je totéž, zjistil, že dokonalost v roadtripu po Spojených státech předpokládá navštivte 48 hlavních měst, která urazila 21 420 km za 8 a půl dne . Dokud není provoz, samozřejmě. Kromě toho také určil, že cestu lze zahájit z jakéhokoli místa na trase, aniž by se změnil konečný výsledek.
Jak se to stalo? Se seznamem hlavních měst v ruce musel Olson zjistit, jaká je skutečná vzdálenost mezi těmito budovami po silnici a nikoli v přímé linii. K tomu se obrátilo na Google Maps API, které vypočítalo vzdálenosti na 2 256 možných trasách.
S vypočítanými trasami bylo další na řadě jejich seřazení tak, aby jejich kombinací byl co nejmenší počet ujetých kilometrů. Genetický algoritmus měl odpověď. Jeho zajímavost spočívá v tom, že místo hledání všech možných možností poskytuje náhodná řešení, zkouší vždy něco jiného a ty nejlepší si nechává, dokud nenajde lepší.
To vše v kombinaci s aplikace Paretovy vícecílové optimalizace , který umožňuje optimalizovat více kritérií současně. V tomto případě po ruce, maximalizovalo by to počet států k návštěvě a minimalizovalo by čas potřebný k tomu.