8 1/2 günde 48 eyalet başkenti
Olson, sonraki hesaplamalarını belirleyecek bir dizi öncül kurdu. İlk etapta amaç şehirleri ziyaret etmek değil, mümkün olduğunca çok eyalet başkenti . İkinci sırada, sadece arabayla seyahat ederdim Alaska, uzaklığı nedeniyle rotanın dışında, Hawaii ise uçağa binme ihtiyacı nedeniyle rotayı 48 bitişik eyaletle sınırlandırıyor. Üçüncü ve son, Diğer ülkelerden geçmeyi gerektiren rotalar hariç tutulacak Randal S. Olson, web sitesinde, herhangi bir yolculuğu yavaşlatan pasaportlardan ve sınır kontrollerinden kaçınmak için açıklıyor.
Bunu dikkate alan araştırmacı, genetik algoritmalar, Google Haritalar ve Pareto çok amaçlı optimizasyonun bir kombinasyonunu kullandı , ya da aynı şey, Amerika Birleşik Devletleri üzerinden bir yolculukta mükemmelliğin var olduğunu keşfetti 8 buçuk günde 21.420 km yol kat eden 48 eyalet başkentini ziyaret edin . Tabii trafik olmadığı sürece. Ayrıca, nihai sonucu değiştirmeden seyahatin rota üzerindeki herhangi bir noktadan başlatılabileceği de belirlendi.
Olduğu gibi mi? Olson, elindeki başkentlerin listesiyle, bu binalar arasındaki düz bir çizgide değil, karayoluyla gerçek mesafenin ne olduğunu belirlemek zorundaydı. Bunu yapmak için, 2.256 olası rotadaki mesafeleri hesaplayan Google Haritalar API'sine başvurdu.
Hesaplanan rotalarla birlikte sıradaki şey, onları kombinasyonlarının mümkün olan en az kilometre ile sonuçlanmasını sağlayacak şekilde sıralamaktı. Genetik algoritmanın cevabı vardı. İlgisi, olası tüm seçenekleri aramak yerine rastgele çözümler sunması, her zaman farklı bir şeyler denemesi ve daha iyisini bulamayana kadar en iyi önerileri sürdürmesidir.
Bütün bunlar birlikte Pareto çok amaçlı optimizasyon uygulaması , aynı anda birden çok kriteri optimize etmeye izin verir. Eldeki bu durumda, ziyaret edilecek ülke sayısını en üst düzeye çıkaracak ve bunun için gereken süreyi en aza indirecektir.