48 štátnych kapitol za 8 1/2 dňa
Olson stanovil sériu predpokladov, ktoré určia jeho neskoršie výpočty. V prvom rade nebolo cieľom navštíviť mestá, ale čo najviac štátnych kapitol . na druhom mieste by cestoval iba autom , ktorá kvôli svojej vzdialenosti vynecháva z trasy Aljašku, a Havaj kvôli potrebe ísť lietadlom, čo obmedzuje trasu na 48 susediacich štátov. Tretí a posledný, Trasy, ktoré vyžadujú prechod cez iné krajiny, by boli vylúčené vyhnúť sa pasom a hraničným kontrolám, ktoré spomaľujú akúkoľvek cestu, vysvetľuje Randal S. Olson na svojej webovej stránke.
Berúc to do úvahy, výskumník použil kombináciu genetických algoritmov, Google Maps a Paretovej multi-cieľovej optimalizácie , alebo čo je to isté, zistil, že dokonalosť na ceste po Spojených štátoch predpokladá navštívte 48 hlavných miest štátov, ktoré prešli 21 420 km za 8 a pol dňa . Samozrejme, pokiaľ nie je premávka. Okrem toho tiež určil, že výlet možno začať z akéhokoľvek bodu na trase bez toho, aby sa zmenil konečný výsledok.
Ako sa to stalo? So zoznamom hlavných miest v ruke musel Olson zistiť, aká je skutočná vzdialenosť medzi týmito budovami po ceste a nie v priamej línii. Na tento účel sa obrátilo na Google Maps API, ktoré vypočítalo vzdialenosti na 2 256 možných trasách.
S vypočítanými trasami nasledovalo ich zoradenie tak, aby výsledkom ich kombinácie bol čo najmenší počet prejdených kilometrov. Genetický algoritmus mal odpoveď. Jeho zaujímavosť spočíva v tom, že namiesto hľadania všetkých možných možností poskytuje náhodné riešenia, skúša vždy niečo iné a tie najlepšie si necháva, až kým nenájde lepší.
To všetko v kombinácii s aplikácia Paretovej viaccieľovej optimalizácie , ktorý umožňuje optimalizáciu viacerých kritérií súčasne. V tomto prípade, maximalizovalo by to počet štátov na návštevu a minimalizovalo by čas potrebný na to.