Inneres Wechseln - Tourplanung

Innerer Wechsel? Hmm, das Stichwort sagt mir gerade nichts ...

Es geht darum, wenn man zb wegpunkte
a
b
c
d
e
a
hat und alle möglichne weekombinationen ermitteln soll

insgesamt gibt es davon (n²-1)/2

Niemand eine antwort? Bsp. Aufgabe 2 von 3/ 97

Kann mir hier denn wirklich niemand weiterhelfen?

Meinst du das Rundreiseproblem mit 1. Lösung nächtser Nachbar und 2. Lösg. 2-opt Verfahren?

Ja genau,

das meine ich

bjoern

Björn,
ich finde, dass das im Skript eigentlich ganz gut beschrieben ist (im Gegensatz zu vielen anderen Dingen...).
Ich denke mal, dass dir "nächster Nachbar" noch klar ist. Da nimmt man als nächste Station einfach immer den Ort, der von da, wo man sich gerade befindet, die geringste Entfernung hat.
Mit 2-opt versucht man dann, das gefundene Ergebnis zu verbessern. Du nimmst einfach deine "nächster Nachbar"-Lösung, brichst die Kette der Orte an zwei Stellen auf (und zwar so, dass zwischen den Bruchstellen noch mindestens 2 Orte stehen) und drehst die Reihenfolge der Stationen genau um. Und dann schaust du, ob das eine bessere Lösung als in der Ausgangssituation ergibt.
Und dieses Aufbrechen wiederholst du an allen möglichen Stellen.

Ich hoffe, das hilft dir!

Gruß,
Ina

Vielleicht noch ein Tipp: Bei dem 2-opt-Verfahren beginne ich immer so, den ersten Schritt aufzuspalten. Als Vorüberlegung: zu welchen Stationen komme ich vom ersten aus und zu welchen Stationen ist es nicht möglich. Kann man sich auch gut aufzeichnen- ist übersichtlicher.

Hm ,

es gab mal eine aufgabe, da sollte man sämtliche kombinationen heraussuchen

also:

a
b
c
d
e
a

das waren alle wegpunkte und man sollte alle kombimöglichkeiten ermitteln

Ja, das ist eine Aufgabe aus dem Skript

Ich schaue mir morgen diese Aufgabe nochmal an und dann würde ich dich ggf nochmal kontaktieren, ok?