vorige nächste

die fitness


Oben wurde angegeben, dass eine einfache Bewertungsfunktion für die Güte der Individuen vorliegen muss. Ihr Wert definiert die fitness. Beim tsp ist dies einfach die Länge der Tour.

Mehr gibt es dazu kaum zu sagen. Als Länge wird im Beispiel der geometrische Abstand genommen. In einem realistischen Beispiel für Städte könnte man die Abstände auch aus einer Tabelle entnehmen.

Beachten Sie: Interessanterweise ist selbst das Bestimmen aller Distanzen zwischen allen Orten nur ein Problem in der Ordnung O(n2), also kein so schweres Problem wie das des tsp!