48 сталіц штатаў за 8 з паловай дзён
Олсан зрабіў шэраг пасылак, якія вызначалі яго наступныя разлікі. Па-першае, мэтай было не наведванне гарадоў, а як мага больш сталіц штатаў . На другім месцы, ездзіў бы толькі на машыне , што пакідае Аляску па-за маршрутам з-за яе адлегласці, і Гаваі з-за неабходнасці браць самалёт, абмяжоўваючы маршрут 48 сумежнымі штатамі. Трэці і апошні, Маршруты, якія патрабуюць праходжання праз іншыя краіны, будуць выключаны каб пазбегнуць пашпартнага і памежнага кантролю, якія запавольваюць любое падарожжа, тлумачыць Рэндал С. Олсан на сваім сайце.
Улічваючы гэта, даследчык выкарыстоўвалі камбінацыю генетычных алгарытмаў, Google Maps і шматаб'ектыўнай аптымізацыі Парэта , ці тое ж самае, выявіў, што дасканаласць у падарожжы па Злучаных Штатах мяркуе наведаць 48 сталіц штатаў, праехаўшы 21 420 км за 8 з паловай дзён . Пакуль, вядома, няма руху. Акрамя таго, было вызначана, што паездку можна пачынаць з любой кропкі маршруту без змены канчатковага выніку.
Як гэта атрымалася? Маючы ў руках спіс сталіц, Олсан павінен быў вызначыць сапраўдную адлегласць паміж гэтымі будынкамі па дарозе, а не па прамой лініі. Для гэтага ён звярнуўся да Google Maps API, які разлічыў адлегласці па 2256 магчымых маршрутах.
Калі маршруты былі разлічаны, то далей трэба было ўпарадкаваць іх так, каб іх камбінацыя прывяла да найменшай колькасці пройдзеных кіламетраў. У генетычнага алгарытму быў адказ. Яго цікавасць заключаецца ў тым, што замест таго, каб шукаць усе магчымыя варыянты, ён прапануе выпадковыя рашэнні, заўсёды спрабуючы нешта іншае і захоўваючы лепшыя прапановы, пакуль не можа знайсці лепшае.
Усё гэта ў спалучэнні з прымяненне шматмэтавай аптымізацыі Парэта , што дазваляе аптымізаваць некалькі крытэрыяў адначасова. У дадзеным выпадку пад рукой, гэта дазволіла б павялічыць колькасць штатаў для наведвання і мінімізаваць час, неабходны для гэтага.