48 državnih prestonica za 8 1/2 dana
Olson je uspostavio niz premisa koje će odrediti njegove kasnije proračune. Na prvom mjestu, cilj nije bio obilazak gradova, već što više glavnih gradova država . na drugom mjestu, putovao bi samo automobilom , koji ostavlja Aljasku van rute, zbog udaljenosti, i Havaje, zbog potrebe za avionom, ograničavajući rutu na 48 susjednih država. Treće i poslednje, Rute koje zahtijevaju prolazak kroz druge zemlje bile bi isključene kako bi izbjegli pasoše i granične kontrole koje usporavaju svako putovanje, objašnjava Randal S. Olson na svojoj web stranici.
Uzimajući to u obzir, istraživač koristio je kombinaciju genetskih algoritama, Google Maps i Pareto višeciljne optimizacije , ili što je isto, otkrio da savršenstvo na putovanju kroz Sjedinjene Države pretpostavlja posjetiti 48 državnih prijestolnica putujući 21.420 km za 8 i po dana . Sve dok nema saobraćaja, naravno. Osim toga, utvrđeno je da se putovanje može započeti s bilo koje točke na ruti bez promjene konačnog rezultata.
Kao što je bilo? Sa listom glavnih gradova u ruci, Olson je morao da utvrdi kolika je stvarna udaljenost, putem, a ne u pravoj liniji, između ovih zgrada. Da bi to učinio, okrenuo se API-ju Google Maps, koji je izračunao udaljenosti na 2.256 mogućih ruta.
Uz izračunate rute, sljedeće je bilo naručiti ih tako da njihova kombinacija rezultira što manjim brojem prijeđenih kilometara. Genetski algoritam je imao odgovor. Njegov interes leži u činjenici da, umjesto da traži sve moguće opcije, nudi nasumična rješenja, pokušavajući uvijek nešto drugačije i zadržavajući najbolje prijedloge, sve dok ne nađe bolji.
Sve ovo u kombinaciji sa primjena Pareto višestruke optimizacije , što omogućava optimizaciju više kriterijuma istovremeno. U ovom slučaju, to bi maksimalno povećalo broj država koje treba posjetiti i minimiziralo vrijeme potrebno za to.