Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem Rutilius Taurus Aemilianus 2Operationen30

2Operationen30

In order to go along with a company's corporate concept

1Image/Firmenstrategie10

1 Ursprung und Gründungsmotive des deutschen Ostmarken-Vereins

Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem Rutilius Taurus Aemilianus 2Operationen30Inhaltsangabe: Einleitung: Das Traveling Salesman Problem (TSP) wird mit heuristischen Verfahren nherungsweise gelst. Man kann das TSP exakt lsen, aber der Zeitaufwand wchst exponentiell mit der Anzahl der Stdte. Man ist daher bemht, mit neuartigen Verfahren vorgegebene Probleme nherungsweise zu lsen. In der Praxis ist der Zeitaufwand deutlich geringer und die Gte dieser Lsungen ausreichend. Das bekannteste heuristische Verfahren ist Simulated