8 1/2 kun ichida 48 ta shtat kapitollari
Olson uning keyingi hisob-kitoblarini aniqlaydigan bir qator binolarni yaratdi. Birinchi navbatda, maqsad shaharlarni ziyorat qilish emas, balki iloji boricha ko'proq shtat kapitollari . Ikkinchi o'rinda, faqat mashinada sayohat qilardi , bu Alyaskani uzoqligi sababli marshrutdan tashqarida qoldiradi va Gavayi samolyotga chiqish zarurati tufayli marshrutni 48 ta qo'shni shtat bilan cheklaydi. Uchinchi va oxirgi, Boshqa davlatlar orqali o'tishni talab qiladigan yo'nalishlar bekor qilinadi har qanday sayohatni sekinlashtiradigan pasport va chegara nazoratidan qochish uchun, Randal S. Olson o'z veb-saytida tushuntiradi.
Buni hisobga olib, tadqiqotchi genetik algoritmlar, Google Maps va Pareto ko'p maqsadli optimallashtirish kombinatsiyasidan foydalangan , yoki bir xil bo'lgan narsa, Amerika Qo'shma Shtatlari bo'ylab sayohat qilishda mukammallikni kashf etdi 8 yarim kun ichida 21,420 km masofani bosib o'tgan 48 ta shtat kapitolini ziyorat qiling . Albatta, transport bo'lmasa. Bundan tashqari, u yakuniy natijani o'zgartirmasdan sayohatni marshrutning istalgan nuqtasidan boshlash mumkinligini ham aniqladi.
Xuddi shundaymi? Qo'lida kapitoliylar ro'yxati bilan Olson bu binolar orasidagi to'g'ri chiziqda emas, balki yo'lda haqiqiy masofa qancha ekanligini aniqlashi kerak edi. Buning uchun u 2256 ta mumkin boʻlgan marshrutlar boʻyicha masofalarni hisoblab chiqqan Google Maps API’ga murojaat qildi.
Marshrutlarni hisoblab chiqqandan so'ng, keyingi narsa ularni buyurtma qilish edi, shunda ularning kombinatsiyasi eng kam masofani bosib o'tishga olib keladi. Bunga genetik algoritm javob berdi. Uning qiziqishi shundaki, u barcha mumkin bo'lgan variantlarni izlash o'rniga, tasodifiy echimlarni taqdim etadi, har doim boshqacha harakat qiladi va eng yaxshi taklifni topa olmaguncha eng yaxshi takliflarni saqlaydi.
Bularning barchasi bilan birlashtirilgan Pareto ko'p maqsadli optimallashtirishni qo'llash , bu bir vaqtning o'zida bir nechta mezonlarni optimallashtirish imkonini beradi. Qo'l ostidagi bu holatda, u tashrif buyuradigan davlatlar sonini maksimal darajada oshiradi va buning uchun zarur bo'lgan vaqtni minimallashtiradi.