48 štata galvaspilsētas 8 1/2 dienās
Olsons izveidoja vairākas telpas, kas noteiks viņa vēlākos aprēķinus. Pirmkārt, mērķis nebija apmeklēt pilsētas, bet gan pēc iespējas vairāk štatu galvaspilsētu . Otrajā vietā brauktu tikai ar auto , kas attāluma dēļ atstāj no maršruta Aļasku un Havaju salas, jo ir nepieciešams lidot ar lidmašīnu, ierobežojot maršrutu līdz 48 blakus esošajiem štatiem. Trešais un pēdējais, Maršruti, kuros jāšķērso citas valstis, būtu izslēgti lai izvairītos no pasēm un robežkontroles, kas bremzē jebkuru braucienu, savā tīmekļa vietnē skaidro Rendāls S. Olsons.
Ņemot to vērā, pētnieks izmantoja ģenētisko algoritmu, Google Maps un Pareto vairāku mērķu optimizācijas kombināciju , vai kas ir tas pats, atklāja, ka pilnība ceļojumā cauri Amerikas Savienotajām Valstīm paredz Apmeklējiet 48 štata galvaspilsētas, nobraucot 21 420 km 8 ar pusi dienās . Kamēr nav satiksmes, protams. Turklāt tas arī noteica, ka braucienu var sākt no jebkura maršruta punkta, nemainot gala rezultātu.
Kā tas notika? Turot rokās galvaspilsētu sarakstu, Olsonam bija jānosaka faktiskais attālums starp šīm ēkām pa ceļu, nevis taisnā līnijā. Lai to izdarītu, tā vērsās pie Google Maps API, kas aprēķināja attālumus 2256 iespējamajos maršrutos.
Kad maršruti bija aprēķināti, nākamais bija tos pasūtīt, lai to kombinācijas rezultātā būtu pēc iespējas mazāks nobraukto kilometru skaits. Ģenētiskais algoritms sniedza atbildi. Tā interese ir tajā, ka tā vietā, lai meklētu visus iespējamos variantus, tiek piedāvāti nejauši risinājumi, vienmēr mēģinot kaut ko citu un paturot labākos piedāvājumus, līdz nevar atrast labāku.
Tas viss kopā ar Pareto vairāku mērķu optimizācijas pielietošana , kas ļauj optimizēt vairākus kritērijus vienlaikus. Šajā konkrētajā gadījumā tas palielinātu apmeklējamo valstu skaitu un samazinātu laiku, kas nepieciešams apmeklējumam.