8 1/2 gündə 48 əyalət kapitoliyası
Olson sonrakı hesablamalarını müəyyən edəcək bir sıra binalar qurdu. İlk növbədə məqsəd şəhərləri gəzmək deyildi mümkün qədər çox ştatın kapitolları . İkinci yerdə, yalnız maşınla səyahət edəcəkdi , uzaqlığına görə Alyaskanı marşrutdan kənarda qoyan və Havay adaları isə təyyarəyə minmək zərurəti üzündən marşrutu 48 bitişik ştatla məhdudlaşdırır. Üçüncü və sonuncu, Digər ölkələrdən keçməyi tələb edən marşrutlar istisna ediləcək hər hansı bir səyahəti yavaşlatan pasportlardan və sərhəd nəzarətindən qaçınmaq üçün, Randal S. Olson öz saytında izah edir.
Bunu nəzərə alaraq tədqiqatçı genetik alqoritmlər, Google Xəritələr və Pareto çoxməqsədli optimallaşdırmanın birləşməsindən istifadə etdi. , və ya eyni nə, Birləşmiş Ştatlarda bir yol səyahətində mükəmməlliyi kəşf etdi 8 gün yarım ərzində 21.420 km qət edərək 48 ştatın kapitolunu ziyarət edin . Nə qədər ki, trafik yoxdur, əlbəttə. Bundan əlavə, o, həmçinin müəyyən etdi ki, son nəticəni dəyişmədən səfər marşrutun istənilən nöqtəsindən başlaya bilər.
Olduğu kimi? Əlində olan kapitolların siyahısı ilə Olson bu binalar arasında düz xətt üzrə deyil, yol ilə faktiki məsafənin nə olduğunu müəyyən etməli idi. Bunun üçün o, 2256 mümkün marşrut üzrə məsafələri hesablayan Google Maps API-ə müraciət edib.
Marşrutların hesablanması ilə növbəti iş onları sifariş etmək idi ki, onların birləşməsi mümkün olan ən az kilometr məsafəni qət etməsi ilə nəticələnsin. Genetik alqoritm cavab verdi. Onun marağı ondadır ki, bütün mümkün variantları axtarmaq əvəzinə, təsadüfi həllər təqdim edir, həmişə fərqli bir şey sınayır və daha yaxşısını tapa bilməyənə qədər ən yaxşı təklifləri saxlayır.
Bütün bunlar birləşdi Pareto çoxməqsədli optimallaşdırmanın tətbiqi , eyni zamanda birdən çox kriteriyanı optimallaşdırmağa imkan verir. Əldə olan bu halda, ziyarət ediləcək dövlətlərin sayını maksimuma çatdıracaq və bunun üçün lazım olan vaxtı minimuma endirəcək.