|
|||||
  1.3
Ergänzende Erläuterungen |
|
Für alle Lösungen des TSP gilt, dass andere Merkmale keinen Einfluss auf die Ausprägung haben. Daraus ergibt sich implizit, dass der Startpunkt einer Rundreise frei gewählt werden kann und je n Lösungen zu einer Lösung zusammenfallen, so dass die Mächtigkeit der Graphfamilie zu (n-1)! wird. Des weiteren wird beim TSP davon ausgegangen, dass f(uij) = f(uji) ist, d.h., dass Symmetrie besteht. Wenn diese Bedingung auch in sehr vielen Fällen erfüllt ist, so ist Symmetrie nicht zwingend. Herrscht Symmetrie, dann halbiert sich die Mächtigkeit der Graphfamilie zu (n-1)! / 2. Für den neuen Lösungsansatz ist Symmetrie grundsätzlich nicht zwingend, es gehen jedoch ohne Symmetrie Einsparungseffekte verloren. Die Länge einer Kante steht hier stellvertretend für jedes beliebige metrische Merkmal. Im allgemeinen verwendet man den Begriff der „Kosten“. Der Zahlenwert ist die Ausprägung des Merkmals.
|