48 ibu kota negeri dalam 8 1/2 hari
Olson menubuhkan satu siri premis yang akan menentukan pengiraannya kemudian. Pada mulanya, objektifnya bukanlah untuk melawat bandar, tetapi seberapa banyak ibu kota negeri yang mungkin . Di tempat kedua, hanya akan mengembara dengan kereta , yang meninggalkan Alaska daripada laluan itu, kerana jaraknya, dan Hawaii, kerana keperluan untuk menaiki kapal terbang, mengehadkan laluan ke 48 negeri bersebelahan. ketiga dan terakhir, Laluan yang memerlukan melalui negara lain akan diketepikan untuk mengelakkan pasport dan kawalan sempadan yang melambatkan sebarang perjalanan, jelas Randal S. Olson di laman webnya.
Mengambil kira perkara ini, penyelidik menggunakan gabungan algoritma genetik, Peta Google dan pengoptimuman berbilang objektif Pareto , atau apa yang sama, mendapati bahawa kesempurnaan dalam perjalanan jalan raya melalui Amerika Syarikat mengandaikan melawat 48 ibu kota negeri yang menempuh jarak 21,420 km dalam 8 setengah hari . Selagi tiada lalu lintas, sudah tentu. Di samping itu, ia juga menentukan bahawa perjalanan boleh dimulakan dari mana-mana titik di laluan tanpa mengubah keputusan akhir.
Seperti yang berlaku? Dengan senarai ibu kota di tangan, Olson terpaksa menentukan jarak sebenar, melalui jalan raya dan bukan dalam garis lurus, antara bangunan ini. Untuk melakukan ini, ia beralih kepada API Peta Google, yang mengira jarak pada 2,256 laluan yang mungkin.
Dengan laluan yang dikira, perkara seterusnya adalah untuk memesannya supaya gabungan mereka akan menghasilkan bilangan kilometer yang paling sedikit yang mungkin dilalui. Algoritma genetik mempunyai jawapannya. Minatnya terletak pada hakikat bahawa, bukannya mencari semua pilihan yang mungkin, ia menyediakan penyelesaian rawak, sentiasa mencuba sesuatu yang berbeza dan mengekalkan cadangan terbaik, sehingga ia tidak dapat mencari yang lebih baik.
Semua ini digabungkan dengan aplikasi pengoptimuman berbilang objektif Pareto , yang membolehkan pengoptimuman berbilang kriteria pada masa yang sama. Dalam kes ini, ia akan memaksimumkan bilangan negeri untuk dilawati dan meminimumkan masa yang diperlukan untuk berbuat demikian.