48 שטאַט קאַפּיטאָלס אין 8 1/2 טעג
אָלסאָן האָט געגרינדעט אַ סעריע פון לאָקאַל וואָס וואָלט באַשליסן זיין שפּעטער חשבונות. ערשטנס איז דער אָביעקטיוו נישט געווען צו באַזוכן שטעט, נאָר ווי פילע שטאַט קאַפּיטאָלס ווי מעגלעך . אין צווייטן אָרט, וואָלט נאָר אַרומפאָרן מיט מאַשין , וואס לאזט אלסקא ארויס פון דער רוט, צוליב איר ווייטקייט, און האוואאי, צוליב דעם נויטיק צו נעמען א עראפלאן, באגרענעצנדיק דעם רוט צו די 48 צוזאמענגעשטאפענע שטאטן. דריטע און לעצטע, רוץ וואָס דאַרפן דורכפאָר דורך אנדערע לענדער וואָלט זיין רולד אויס צו ויסמיידן פּאַספּאָרץ און גרענעץ קאָנטראָלס וואָס פּאַמעלעך קיין רייזע, דערקלערט ראַנדאַל ס. אָלסאָן אויף זיין וועבזייטל.
גענומען דעם אין חשבון, די פאָרשער געוויינט אַ קאָמבינאַציע פון גענעטיק אַלגערידאַמז, Google מאַפּס און פּאַרעטאָ מולטי-אָביעקטיוו אַפּטאַמאַזיישאַן , אָדער וואָס איז די זעלבע, דיסקאַווערד אַז שליימעס אין אַ וועג יאַזדע דורך די פאַרייניקטע שטאַטן סאַפּאָוזיז באַזוכן 48 שטאַט קאַפּיטאָלס טראַוואַלינג 21,420 קילאמעטער אין 8 און אַ האַלב טעג . ווי לאַנג ווי עס איז קיין פאַרקער, פון קורס. אין דערצו, עס אויך באשלאסן אַז די יאַזדע קענען זיין סטאַרטעד פֿון קיין פונט אויף דער מאַרשרוט אָן ענדערן די לעצט רעזולטאַט.
ווי עס האט? מיט דער רשימה פון קאַפּיטאָלס אין האַנט, אָלסאָן האט צו פעסטשטעלן וואָס איז די פאַקטיש ווייַטקייט, דורך וועג און נישט אין אַ גלייַך שורה, צווישן די בנינים. צו טאָן דאָס, עס ווענדן צו די Google Maps API, וואָס קאַלקיאַלייטיד די דיסטאַנסאַז אויף די 2,256 מעגלעך רוץ.
מיט די קאַלקיאַלייטיד רוץ, די ווייַטער זאַך איז געווען צו סדר זיי אַזוי אַז זייער קאָמבינאַציע וואָלט רעזולטאַט אין די מינדסטער מעגלעך נומער פון קילאָמעטערס געפארן. דער גענעטיק אַלגערידאַם האט די ענטפער. זיין אינטערעס ליגט אין דעם פאַקט אַז אַנשטאָט פון זוכן פֿאַר אַלע מעגלעך אָפּציעס, עס גיט טראַפ סאַלושאַנז, שטענדיק טריינג עפּעס אַנדערש און האַלטן די בעסטער פּראַפּאָוזאַלז, ביז עס קען נישט געפֿינען אַ בעסער.
אַלע דעם קאַמביינד מיט די אַפּלאַקיישאַן פון Pareto מולטי-אַבדזשעקטיוו אַפּטאַמאַזיישאַן , וואָס אַלאַוז אָפּטימיזינג קייפל קרייטיריאַ אין דער זעלביקער צייט. אין דעם פאַל, דאָס וואָלט מאַקסאַמייז די נומער פון שטאַטן צו באַזוכן און מינאַמייז די צייט צו טאָן דאָס.