8 1/2 दिनों में 48 राज्य की राजधानी
ओल्सन ने परिसर की एक श्रृंखला स्थापित की जो उसकी बाद की गणनाओं को निर्धारित करेगी। पहले उद्देश्य शहरों की यात्रा करना नहीं था, बल्कि जितना संभव हो उतने राज्य की राजधानियाँ . दूसरे स्थान पर, केवल कार से यात्रा करेंगे , जो अलास्का को अपनी दूरी के कारण मार्ग से बाहर कर देता है, और हवाई, एक विमान लेने की आवश्यकता के कारण, मार्ग को 48 सन्निहित राज्यों तक सीमित कर देता है। तीसरा और आखिरी, जिन मार्गों को अन्य देशों से गुजरने की आवश्यकता होती है, उन्हें बाहर रखा जाएगा रान्डल एस. ओल्सन अपनी वेबसाइट पर बताते हैं कि पासपोर्ट और सीमा नियंत्रण जो किसी भी यात्रा को धीमा कर देते हैं, से बचने के लिए।
इसे ध्यान में रखते हुए शोधकर्ता आनुवंशिक एल्गोरिदम, Google मानचित्र और परेटो बहु-उद्देश्य अनुकूलन के संयोजन का उपयोग किया गया , या वही क्या है, यह पता चला है कि संयुक्त राज्य अमेरिका के माध्यम से एक सड़क यात्रा में पूर्णता का अनुमान है साढ़े आठ दिनों में 21,420 किलोमीटर का सफर तय करने वाले 48 राज्य राजधानियों का दौरा . जब तक कोई यातायात नहीं है, निश्चित रूप से। इसके अलावा, यह भी निर्धारित किया गया कि यात्रा अंतिम परिणाम को बदले बिना मार्ग के किसी भी बिंदु से शुरू की जा सकती है।
जैसा किया? हाथ में कैपिटल की सूची के साथ, ओल्सन को यह स्थापित करना था कि इन इमारतों के बीच सड़क से वास्तविक दूरी क्या थी, सीधी रेखा में नहीं। ऐसा करने के लिए, इसने Google मैप्स एपीआई की ओर रुख किया, जिसने 2,256 संभावित मार्गों पर दूरियों की गणना की।
गणना किए गए मार्गों के साथ, अगली बात उन्हें आदेश देना था ताकि उनके संयोजन के परिणामस्वरूप कम से कम किलोमीटर की यात्रा की जा सके। जेनेटिक एल्गोरिथम का जवाब था। इसकी रुचि इस तथ्य में निहित है कि, सभी संभावित विकल्पों की तलाश करने के बजाय, यह यादृच्छिक समाधान प्रदान करता है, हमेशा कुछ अलग करने की कोशिश करता है और सर्वोत्तम प्रस्तावों को रखता है, जब तक कि यह एक बेहतर नहीं ढूंढ पाता।
यह सब के साथ संयुक्त परेटो बहुउद्देश्यीय अनुकूलन का अनुप्रयोग , जो एक ही समय में कई मानदंडों को अनुकूलित करने की अनुमति देता है। इस मामले में हाथ में यह यात्रा करने के लिए राज्यों की संख्या को अधिकतम करेगा और ऐसा करने के लिए आवश्यक समय को कम करेगा।