48 kryeqytete në 8 1/2 ditë
Olson krijoi një sërë premisash që do të përcaktonin llogaritjet e tij të mëvonshme. Në radhë të parë, objektivi nuk ishte vizita e qyteteve, por sa më shumë kapitole shtetërore . Në vend të dytë, do të udhëtonte vetëm me makinë , e cila lë jashtë rrugës Alaskën, për shkak të distancës së saj, dhe Hawaiin, për shkak të nevojës për të marrë një avion, duke kufizuar rrugën në 48 shtetet e afërta. E treta dhe e fundit, Rrugët që kërkojnë kalimin nëpër vende të tjera do të përjashtohen për të shmangur pasaportat dhe kontrollet kufitare që ngadalësojnë çdo udhëtim, shpjegon Randal S. Olson në faqen e tij të internetit.
Duke marrë parasysh këtë, studiuesi përdori një kombinim të algoritmeve gjenetike, Google Maps dhe optimizimit me shumë objektiva Pareto , ose çfarë është e njëjta, zbuloi se përsosmëria supozon në një udhëtim rrugor nëpër Shtetet e Bashkuara vizitoni 48 kapitole shtetërore duke udhëtuar 21,420 km në 8 ditë e gjysmë . Për sa kohë që nuk ka trafik, sigurisht. Përveç kësaj, ai gjithashtu përcaktoi që udhëtimi mund të fillohet nga çdo pikë në itinerar pa ndryshuar rezultatin përfundimtar.
Siç bëri? Me listën e kapitoleve në dorë, Olson duhej të përcaktonte se cila ishte distanca aktuale, me rrugë dhe jo në vijë të drejtë, midis këtyre ndërtesave. Për ta bërë këtë, iu drejtua Google Maps API, i cili llogariti distancat në 2256 rrugët e mundshme.
Me rrugët e llogaritura, gjëja tjetër ishte porositja e tyre në mënyrë që kombinimi i tyre të rezultonte në numrin sa më të vogël të kilometrave të përshkuar. Algoritmi gjenetik kishte përgjigjen. Interesi i saj qëndron në faktin se, në vend që të kërkojë të gjitha opsionet e mundshme, ofron zgjidhje të rastësishme, duke provuar gjithmonë diçka ndryshe dhe duke mbajtur propozimet më të mira, derisa nuk mund të gjejë një më të mirë.
E gjithë kjo e kombinuar me aplikimi i optimizimit me shumë objektiva Pareto , i cili lejon optimizimin e disa kritereve në të njëjtën kohë. Në këtë rast në fjalë, do të maksimizonte numrin e shteteve për t'u vizituar dhe do të minimizonte kohën e nevojshme për ta bërë këtë.