48 valstijos sostinės per 8 1/2 dienas
Olsonas sukūrė keletą prielaidų, kurios lems jo vėlesnius skaičiavimus. Visų pirma, tikslas buvo ne aplankyti miestus, bet kuo daugiau valstijų sostinių . Antroje vietoje keliautų tik automobiliu , dėl kurio Aliaska dėl savo atstumo nepatenka į maršrutą, o Havajai – dėl būtinybės skristi lėktuvu, apribodami maršrutą iki 48 gretimų valstijų. Trečia ir paskutinė, Maršrutai, kuriems reikia važiuoti per kitas šalis, būtų atmesti kad būtų išvengta pasų ir pasienio kontrolės, kurios lėtina bet kokią kelionę, savo tinklalapyje aiškina Randalas S. Olsonas.
Atsižvelgdamas į tai, tyrėjas naudojo genetinių algoritmų, Google Maps ir Pareto kelių tikslų optimizavimo derinį , arba kas yra tas pats, atrado tą tobulumą kelionėje per Jungtines Valstijas aplankykite 48 valstijų sostines, nukeliaujančias 21 420 km per 8 su puse dienos . Žinoma, kol nėra eismo. Be to, ji taip pat nustatė, kad kelionę galima pradėti iš bet kurio maršruto taško, nekeičiant galutinio rezultato.
Kaip tai padarė? Turėdamas sostinių sąrašą, Olsonas turėjo nustatyti tikrąjį atstumą tarp šių pastatų keliu, o ne tiesia linija. Norėdami tai padaryti, ji kreipėsi į „Google Maps“ API, kuri apskaičiavo atstumus 2256 galimuose maršrutuose.
Suskaičiavus maršrutus, sekantis reikalas buvo juos užsakyti taip, kad jų derinys leistų kuo mažiau nuvažiuoti kilometrų. Genetinis algoritmas turėjo atsakymą. Jo interesas slypi tame, kad, užuot ieškojęs visų įmanomų variantų, jis pateikia atsitiktinius sprendimus, vis bando kažką kito ir išlaiko geriausius pasiūlymus, kol neranda geresnio.
Visa tai kartu su Pareto kelių tikslų optimizavimo taikymas , kuri leidžia vienu metu optimizuoti kelis kriterijus. Šiuo atveju tai maksimaliai padidintų valstybių, kurias reikia aplankyti, skaičių ir sutrumpėtų tam reikalingas laikas.