48 Landeshauptstädte in 8 1/2 Tagen
Olson stellte eine Reihe von Prämissen auf, die seine späteren Berechnungen bestimmen würden. In erster Linie ging es nicht darum, Städte zu besuchen, sondern so viele Landeshauptstädte wie möglich . Auf dem zweiten Platz würde nur mit dem Auto anreisen , das Alaska aufgrund seiner Entfernung von der Route ausschließt, und Hawaii aufgrund der Notwendigkeit, ein Flugzeug zu nehmen, wodurch die Route auf die 48 zusammenhängenden Staaten beschränkt wird. Dritte und letzte, Routen, die das Durchqueren anderer Länder erfordern, würden ausgeschlossen um Pässe und Grenzkontrollen zu vermeiden, die jede Reise verlangsamen, erklärt Randal S. Olson auf seiner Website.
Unter Berücksichtigung dessen, der Forscher verwendet eine Kombination aus genetischen Algorithmen, Google Maps und Pareto-Mehrzieloptimierung , oder was auch immer, entdeckt, dass Perfektion bei einem Roadtrip durch die Vereinigten Staaten voraussetzt Besuchen Sie 48 Landeshauptstädte und reisen Sie in 8,5 Tagen 21.420 km zurück . Natürlich solange kein Verkehr ist. Darüber hinaus wurde auch festgelegt, dass die Fahrt von jedem Punkt der Route aus gestartet werden kann, ohne das Endergebnis zu verändern.
Wie es tat? Mit der Liste der Hauptstädte in der Hand musste Olson die tatsächliche Entfernung zwischen diesen Gebäuden auf der Straße und nicht in gerader Linie ermitteln. Dazu griff es auf die Google Maps API zurück, die die Entfernungen auf den 2.256 möglichen Routen berechnete.
Als nächstes galt es, die berechneten Routen so zu ordnen, dass ihre Kombination möglichst wenige gefahrene Kilometer ergibt. Der genetische Algorithmus hatte die Antwort. Sein Interesse liegt darin, dass es, anstatt alle möglichen Optionen zu suchen, zufällige Lösungen anbietet, immer etwas anderes probiert und die besten Vorschläge behält, bis es keinen besseren findet.
All dies kombiniert mit die Anwendung der Pareto-Multi-Objective-Optimierung , wodurch mehrere Kriterien gleichzeitig optimiert werden können. In diesem vorliegenden Fall es würde die Anzahl der zu besuchenden Staaten maximieren und die dafür benötigte Zeit minimieren.