48 állam fővárosa 8 1/2 nap alatt
Olson egy sor premissziót hozott létre, amelyek meghatározzák későbbi számításait. Elsősorban nem városlátogatás volt a cél, hanem minél több állam fővárosa . A második helyen csak autóval utazna , ami Alaszkát a távolsága miatt, Hawaiit pedig a repülő szükségessége miatt hagyja ki az útvonalból, a 48 szomszédos államra korlátozva az útvonalat. Harmadik és utolsó, Kizárják azokat az útvonalakat, amelyek más országokon áthaladnak hogy elkerüljék az útleveleket és a határellenőrzéseket, amelyek lelassítják az utazást – magyarázza Randal S. Olson a honlapján.
Ezt figyelembe véve a kutató genetikai algoritmusok, a Google Maps és a Pareto többcélú optimalizálás kombinációját használta , vagy mi ugyanaz, felfedezték, hogy az Egyesült Államokon keresztüli utazás során a tökéletesség feltételezi látogasson el 48 állam fővárosába, 21 420 km-t utazva 8 és fél nap alatt . Persze amíg nincs forgalom. Ezenkívül azt is meghatározta, hogy az utazás az útvonal bármely pontjáról indítható a végeredmény megváltoztatása nélkül.
Ahogy tette? A fővárosok listájával a kezében Olsonnak meg kellett állapítania, hogy mekkora a tényleges távolság ezen épületek között, közúton és nem egyenes vonalban. Ehhez a Google Maps API-hoz fordult, amely kiszámolta a távolságokat a 2256 lehetséges útvonalon.
A kiszámolt útvonalak után következett a sorrend, hogy kombinációjuk a lehető legkevesebb megtett kilométert eredményezze. A genetikai algoritmus megadta a választ. Érdeke abban rejlik, hogy ahelyett, hogy minden lehetséges lehetőséget keresne, véletlenszerű megoldásokat kínál, mindig mással próbálkozva és a legjobb ajánlatokat megtartva, amíg nem talál jobbat.
Mindez együtt a Pareto többcélú optimalizálás alkalmazása , amely lehetővé teszi több kritérium egyidejű optimalizálását. Ebben az esetben maximalizálná a felkeresendő államok számát és minimálisra csökkentené az ehhez szükséges időt.