48 de capitole de stat în 8 1/2 zile
Olson a stabilit o serie de premise care aveau să-i determine calculele ulterioare. În primul rând, obiectivul nu a fost să viziteze orașe, ci cât mai multe capitole de stat . Pe locul doi, ar călători doar cu mașina , care lasă Alaska în afara traseului, din cauza distanței sale, și Hawaii, din cauza necesității de a lua un avion, restrângând ruta la cele 48 de state învecinate. Al treilea și ultimul, Rutele care necesită trecerea prin alte țări ar fi excluse pentru a evita pașapoartele și controalele la frontieră care încetinesc orice călătorie, explică Randal S. Olson pe site-ul său.
Ținând cont de acest lucru, cercetătorul a folosit o combinație de algoritmi genetici, Google Maps și optimizare multi-obiectivă Pareto , sau ceea ce este la fel, a descoperit acea perfecțiune într-o călătorie rutieră prin Statele Unite presupune vizitați 48 de capitale de stat parcurgând 21.420 km în 8 zile și jumătate . Atâta timp cât nu există trafic, desigur. În plus, a mai stabilit că călătoria poate fi începută din orice punct de pe traseu fără a modifica rezultatul final.
Cum a făcut? Cu lista de capitole în mână, Olson a trebuit să stabilească care era distanța reală, pe drum și nu în linie dreaptă, între aceste clădiri. Pentru a face acest lucru, s-a apelat la API-ul Google Maps, care a calculat distanțele pe cele 2.256 de rute posibile.
Cu traseele calculate, urmatorul lucru a fost sa le ordonam astfel incat combinarea lor sa rezulte in cel mai mic numar posibil de kilometri parcursi. Algoritmul genetic a avut răspunsul. Interesul său constă în faptul că, în loc să caute toate opțiunile posibile, oferă soluții aleatorii, încercând mereu ceva diferit și păstrând cele mai bune propuneri, până când nu găsește una mai bună.
Toate acestea combinate cu aplicarea optimizării multi-obiective Pareto , care permite optimizarea mai multor criterii în același timp. În acest caz la îndemână, ar maximiza numărul de state de vizitat și ar minimiza timpul necesar pentru a face acest lucru.