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