Information Technology Reference
In-Depth Information
2
1
0
0 123
4
Abbildung 12.4: Ein Beispiel eines Problems des Handlungsreisenden (links) mit an-
fänglich erzeugte Rundreise (rechts)
1
2
4
5
3
Abbildung 12.5: Mögliche Teilungen der Beispielrundreise
1
2
11.73
2
+
3
5
+
13
3
14.04
2
+
2
13
+
4
4
5
11.89
2
+
2
5
+
2
+
4
global. Optimum:
4
5
+
2
10.94
Abbildung 12.6: Modifikationen der Anfangsrundreise und das globale Optimum
mit den dazugehörigen Fitnesswerten. Bezogen auf die Anfangsrundreise sind alle
ihre möglichen Variationen schlechter und somit anhand eines Zufallsaufstieg nicht
zu überwinden, um das globale Optimum zu erreichen.
