48 stat kapitoli fi 8 1/2 ijiem
Olson stabbilixxa serje ta 'premessi li jiddeterminaw il-kalkoli aktar tard tiegħu. Fl-ewwel lok, l-objettiv ma kienx li jżuru l-ibliet, iżda kemm jista' jkun kapitoli tal-istat . Fit-tieni post, jivvjaġġa biss bil-karozza , li tħalli l-Alaska barra mir-rotta, minħabba d-distanza tagħha, u l-Hawaii, minħabba l-ħtieġa li tieħu ajruplan, li tirrestrinġi r-rotta għat-48 stat kontigwi. It-tielet u l-aħħar, Rotot li jeħtieġu li jgħaddu minn pajjiżi oħra jkunu esklużi biex jiġu evitati passaporti u kontrolli fuq il-fruntieri li jnaqqsu kwalunkwe vjaġġ, jispjega Randal S. Olson fuq il-websajt tiegħu.
B'kont meħud ta' dan, ir-riċerkatur użat taħlita ta 'algoritmi ġenetiċi, Google Maps u ottimizzazzjoni multi-objettiva Pareto , jew dak li hu l-istess, skopra dik il-perfezzjoni fi vjaġġ bit-triq mill-Istati Uniti jissoponi żur 48 kapitoli tal-istat li jivvjaġġaw 21,420 km fi 8 ijiem u nofs . Sakemm ma jkunx hemm traffiku, ovvjament. Barra minn hekk, iddetermina wkoll li l-vjaġġ jista’ jinbeda minn kwalunkwe punt tar-rotta mingħajr ma jinbidel ir-riżultat finali.
Kif għamlet? Bil-lista ta’ kapitoli f’idejha, Olson kellu jistabbilixxi x’kienet id-distanza attwali, bit-triq u mhux f’linja dritta, bejn dawn il-binjiet. Biex tagħmel dan, irrikorriet għall-API tal-Google Maps, li kkalkulat id-distanzi fuq l-2,256 rotta possibbli.
Bir-rotot ikkalkulati, li jmiss kien li jiġu ordnati sabiex il-kombinazzjoni tagħhom tirriżulta fl-inqas numru possibbli ta’ kilometri vjaġġati. L-algoritmu ġenetiku kellu t-tweġiba. L-interess tagħha jinsab fil-fatt li, flok ma tfittex l-għażliet kollha possibbli, tipprovdi soluzzjonijiet każwali, dejjem tipprova xi ħaġa differenti u żżomm l-aħjar proposti, sakemm ma tkunx tista’ ssib waħda aħjar.
Dan kollu flimkien ma ' l-applikazzjoni ta ' l-ottimizzazzjoni multi-objettiv Pareto , li tippermetti l-ottimizzazzjoni ta' kriterji multipli fl-istess ħin. F'dan il-każ preżenti, ikun jimmassimizza n-numru ta 'stati li jżuru u jimminimizza l-ħin meħtieġ biex isir dan.