48 ibukota negara bagian dalam 8 1/2 hari
Olson menetapkan serangkaian premis yang akan menentukan perhitungannya nanti. Di tempat pertama, tujuannya bukan untuk mengunjungi kota, tapi ibu kota negara bagian sebanyak mungkin . Di tempat kedua, hanya akan bepergian dengan mobil , yang membuat Alaska keluar dari rute, karena jaraknya, dan Hawaii, karena kebutuhan untuk naik pesawat, membatasi rute ke 48 negara bagian yang berdekatan. Ketiga dan terakhir, Rute yang mengharuskan melewati negara lain akan dikesampingkan untuk menghindari paspor dan kontrol perbatasan yang memperlambat perjalanan apa pun, jelas Randal S. Olson di situs webnya.
Mempertimbangkan hal ini, peneliti menggunakan kombinasi algoritme genetika, Google Maps, dan pengoptimalan multi-tujuan Pareto , atau yang sama, menemukan kesempurnaan dalam perjalanan darat melalui Amerika Serikat mengandaikan kunjungi 48 ibu kota negara bagian yang menempuh jarak 21.420 km dalam 8 setengah hari . Selama tidak ada lalu lintas, tentu saja. Selain itu, juga ditentukan bahwa perjalanan dapat dimulai dari titik mana pun pada rute tanpa mengubah hasil akhir.
Seperti yang terjadi? Dengan daftar ibukota di tangan, Olson harus menentukan berapa jarak sebenarnya, melalui jalan darat dan bukan garis lurus, antara gedung-gedung ini. Untuk melakukan ini, ia beralih ke Google Maps API, yang menghitung jarak pada 2.256 rute yang mungkin.
Dengan rute yang dihitung, hal berikutnya adalah memesannya sehingga kombinasinya akan menghasilkan jarak tempuh yang paling sedikit. Algoritma genetika punya jawabannya. Ketertarikannya terletak pada kenyataan bahwa, alih-alih mencari semua opsi yang mungkin, ia memberikan solusi acak, selalu mencoba sesuatu yang berbeda dan mempertahankan proposal terbaik, sampai tidak dapat menemukan yang lebih baik.
Semua ini digabungkan dengan penerapan optimasi multi-tujuan Pareto , yang memungkinkan pengoptimalan beberapa kriteria secara bersamaan. Dalam hal ini, itu akan memaksimalkan jumlah negara bagian untuk dikunjungi dan meminimalkan waktu yang dibutuhkan untuk melakukannya.