Simulated Annealing - Aufgabe 4.1 und 4.2

Dr Franke Ghostwriter
bräuchte nochmal Eure Hilfe!

Habe mir das Thema schon extra "aufbewahrt", weil ich da überhaupt nicht durchblicke!

Und nun zu meinen Fragen:
  1. Gegeben ist bei 4.1 eine Liste mit Riehenfolgen von Orten. Nach welcher Reihenfolge bzw. welchem System wurden diese für die jeweiligen Nachbarschaften ausgewählt?
  2. Auch bei 4.2 komme ich wieder nicht auf die Nachbarschaft.
  3. Wenn die Orte eingetragen sind, komme ich ja noch auf die Berechnung von [tex]f(x^k1)[/tex], f[tex]f(x^k2)[/tex] und [tex]f(x^k3)[/tex].Werden die nacheinander geprüft und die entsprechende Auswahl dann mit 1, 2 bzw. 3 bezeichnet, wenn keine Akzeptanz vorliegt?
  4. Werden die Zufallszahlen hier einfach "nacheinander" eingefügt, oder muss ich da auch was beachten?
So viele Fragen auf einmal...

Bin aber über jede Hilfe dankbar, bin schon ziemlich verzweifelt, das Thema so kurz vor der Klausur immer noch nicht zu verstehen!

Vielen Dank im Voraus

Ina
 
Die Orte und das Rundreiseproblem sind mir soweit klar, verstehe nur nicht, warum und wie an welcher Stelle die Zuordnung zur Nachbarschaft gemacht wird. Das gleiche Problem habe ich ja auch bei Aufgabe 4.2. Kapiere einfach nicht, wie ich die Nachbarschaften jeweils bilden muss!
 
Hi
Also bei 4.1.muß man die Orte,die sich zwischen den beiden A befinden paarweise vertauschen.
Es gibt dann immer drei Nachbartouren.
Bei ADCBEA kannst Du D und C vertauschen,dann entsteht ACDBEA.
Oder Du kannst C und B vertauschen,dann würde sich ADBCEA ergeben.
Oder Du kannst B und E vertauschen,dann würde sich als dritter Nachbar ADCEBA ergeben.

Das steht auf Seite 39 erklärt.
 
Oben