bräuchte nochmal Eure Hilfe!
Habe mir das Thema schon extra "aufbewahrt", weil ich da überhaupt nicht durchblicke!
Und nun zu meinen Fragen:
[LIST=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?
[*]Auch bei 4.2 komme ich wieder nicht auf die Nachbarschaft.
[*]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?
[*]Werden die Zufallszahlen hier einfach "nacheinander" eingefügt, oder muss ich da auch was beachten?
[/LIST]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
Comments
William
Contributions on this page: 2
View profileHi
Schau mal auf Seite 22,Beispiel 2.1.Hier werden die Orte und das Rundreiseproblem erklärt.
InaAldi
Contributions on this page: 3
View profileDie 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!
William
Contributions on this page: 2
View profileHi
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.
InaAldi
Contributions on this page: 3
View profileDanke William, das meinte ich!
Habe jetzt endlich die Aufgaben kapiert. Manchmal hat man echt ein Brett vor dem Kopf...