Zum Inhalt
Alle Apps

Tabu Search am kleinen TSP

Über diese App

Das Sieben-Städte-Beispiel aus Hillier und Lieberman, Iteration für Iteration: alle Nachbarn mit Länge, welche tabu sind, der gewählte Zug und die Tabu-Liste aus Kanten. Die Suche geht vom lokalen Optimum 64 bergauf auf 66 und findet danach das Optimum 63.

Fach: Operations Research: DP & Heuristiken

Mehr aus Operations Research: DP & Heuristiken

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps