48 prestolnic zveznih držav v 8 dneh in pol
Olson je postavil vrsto premis, ki bodo določile njegove kasnejše izračune. V prvi vrsti cilj ni bil obisk mest, ampak čim več državnih prestolnic . Na drugem mestu, bi potoval samo z avtom , ki zaradi svoje oddaljenosti izključuje Aljasko in Havaje zaradi potrebe po letalu, ki omejuje pot na 48 sosednjih držav. Tretji in zadnji, Poti, ki zahtevajo prehod skozi druge države, bi bile izključene da bi se izognili potnim listom in mejnim kontrolam, ki upočasnijo vsako potovanje, pojasnjuje Randal S. Olson na svoji spletni strani.
Ob upoštevanju tega raziskovalec uporabil kombinacijo genetskih algoritmov, Google Maps in Pareto multi-objective optimizacije , ali kar je enako, je odkril, da popolnost na potovanju po ZDA predvideva obiščite 48 državnih prestolnic in prepotujte 21.420 km v 8 dneh in pol . Dokler seveda ni prometa. Poleg tega je tudi določil, da se potovanje lahko začne s katere koli točke na poti, ne da bi se spremenil končni rezultat.
Kako je bilo? S seznamom prestolnic v roki je moral Olson ugotoviti, kakšna je dejanska razdalja med temi stavbami po cesti in ne v ravni črti. Za to se je obrnila na Google Maps API, ki je izračunal razdalje na 2256 možnih poteh.
Po izračunanih poteh je sledilo njihovo razvrščanje tako, da bo njihova kombinacija prinesla čim manj prevoženih kilometrov. Genetski algoritem je imel odgovor. Njegov interes je v tem, da namesto iskanja vseh možnih možnosti ponuja naključne rešitve, vedno poskuša nekaj drugega in obdrži najboljše predloge, dokler ne najde boljšega.
Vse to v kombinaciji z uporaba Paretove večciljne optimizacije , ki omogoča optimizacijo več kriterijev hkrati. V tem primeru pri roki, to bi povečalo število držav za obisk in zmanjšalo čas, potreben za to.