48 عاصمة ولاية في 8 1/2 أيام
أنشأ أولسون سلسلة من المقدمات التي من شأنها أن تحدد حساباته اللاحقة. في المقام الأول ، لم يكن الهدف زيارة المدن ، ولكن أكبر عدد ممكن من الكابيتولات الحكومية . في المركز الثاني، سيسافر فقط بالسيارة ، مما يترك ألاسكا خارج المسار ، نظرًا لبعدها ، وهاواي ، نظرًا للحاجة إلى ركوب طائرة ، مما يقصر المسار على الولايات الـ 48 المتجاورة. الثالث والأخير ، سيتم استبعاد الطرق التي تتطلب المرور عبر بلدان أخرى لتجنب جوازات السفر وضوابط الحدود التي تبطئ أي رحلة ، يوضح راندال إس. أولسون على موقعه على الإنترنت.
مع الأخذ بعين الاعتبار الباحث استخدمت مجموعة من الخوارزميات الجينية وخرائط جوجل وتحسين باريتو متعدد الأهداف ، أو ما هو نفسه ، اكتشف أن الكمال في رحلة برية عبر الولايات المتحدة يفترض قم بزيارة 48 عاصمة دولة تسافر 21.420 كم في 8 أيام ونصف . طالما لا توجد حركة مرور ، بالطبع. بالإضافة إلى ذلك ، حددت أيضًا أنه يمكن بدء الرحلة من أي نقطة على الطريق دون تغيير النتيجة النهائية.
كما فعلت؟ مع وجود قائمة الكابيتول في متناول اليد ، كان على أولسون تحديد المسافة الفعلية ، عن طريق البر وليس في خط مستقيم ، بين هذه المباني. للقيام بذلك ، تحولت إلى واجهة برمجة تطبيقات خرائط Google ، والتي حسبت المسافات على 2256 مسارًا ممكنًا.
مع حساب المسارات ، كان الشيء التالي هو ترتيبها بحيث ينتج عن دمجها أقل عدد ممكن من الكيلومترات المقطوعة. الخوارزمية الجينية لديها الجواب. يكمن اهتمامه في حقيقة أنه بدلاً من البحث عن جميع الخيارات الممكنة ، فإنه يوفر حلولاً عشوائية ، ويحاول دائمًا شيئًا مختلفًا ويحافظ على أفضل المقترحات ، حتى لا يتمكن من العثور على أفضل منها.
كل هذا جنبا إلى جنب مع تطبيق التحسين متعدد الأهداف باريتو ، مما يسمح بتحسين معايير متعددة في نفس الوقت. في هذه الحالة في متناول اليد ، من شأنه زيادة عدد الدول التي يجب زيارتها وتقليل الوقت اللازم للقيام بذلك.