Simulated Annealing und verwandte Verfahren für das Trave...
Inhaltsangabe:Einleitung: Das Traveling Salesman Problem (TSP) wird mit heuristischen Verfahren näherungsweise gelöst. Man kann das TSP exakt lösen, aber der Zeitaufwand wächst exponentiell mit der Anzahl der Städte. Man ist daher bemüht, mit neuartigen Verfahren vorgegebene Probleme näherungsweise zu lösen. In der Praxis ist der Zeitaufwand deutlich geringer und die Güte dieser Lösungen ausreichend. Das bekannteste heuristische Verfahren ist Simulated ...