48 Staatskapital an 8 1/2 Deeg
Olson etabléiert eng Serie vu Raimlechkeeten, datt seng spéider Berechnungen bestëmmen géif. Éischtens war d'Zil net d'Stied ze besichen, mee esou vill wéi méiglech Staatskapital . Op der zweeter Plaz, géif nëmmen mam Auto reesen , déi Alaska aus der Streck léisst, wéinst senger Distanz, an Hawaii, wéinst der Noutwennegkeet e Fliger ze huelen, d'Streck op déi 48 ugrenzend Staaten ze beschränken. Drëtt a lescht, Strecken, déi duerch aner Länner fueren, wieren ausgeschloss fir Päss a Grenzkontrollen ze vermeiden, déi all Rees verlangsamen, erkläert de Randal S. Olson op senger Websäit.
Wann Dir dëst berücksichtegt, de Fuerscher benotzt eng Kombinatioun vun geneteschen Algorithmen, Google Maps a Pareto Multi-objektiv Optimisatioun , oder wat d'selwecht ass, entdeckt datt Perfektioun an enger Strooss Rees duerch d'USA supposéiert besicht 48 Staatskapital, déi 21.420 km an 8 an en halleft Deeg reest . Soulaang et kee Verkéier ass, natierlech. Zousätzlech huet et och festgestallt datt d'Rees vun all Punkt op der Streck gestart ka ginn ouni d'Endresultat ze änneren.
Wéi et gemaach? Mat der Lëscht vun de Kapitolen an der Hand, huet den Olson misse feststellen wat déi tatsächlech Distanz war, iwwer Strooss an net an enger riichter Linn, tëscht dëse Gebaier. Fir dëst ze maachen, huet et sech un d'Google Maps API gedréit, déi d'Distanz op den 2.256 méigleche Strecken berechent huet.
Mat de Strecken, déi berechent sinn, war déi nächst Saach, se ze bestellen, sou datt hir Kombinatioun zu enger mannst méiglecher Unzuel u gereest Kilometer resultéiert. De geneteschen Algorithmus hat d'Äntwert. Säin Interessi läit an der Tatsaach, datt amplaz no all méiglechen Optiounen ze sichen, et zoufälleg Léisungen ubitt, ëmmer eppes anescht probéieren an déi bescht Propositioune behalen, bis se keng besser fannen.
All dëst kombinéiert mat d'Applikatioun vu Pareto Multi-objektiv Optimiséierung , wat et erméiglecht, verschidde Critèren zur selwechter Zäit ze optimiséieren. An dësem Fall op der Hand, et géif d'Zuel vun de Staaten maximéieren fir ze besichen an d'Zäit ze minimiséieren déi néideg ass fir dat ze maachen.