Zurück Vor

Detailergebnis zu DOK-Nr. 44804

Darstellung neuerer Optimierungsmethoden am Beispiel des Travelling Salesman Problems

Autoren	M. Friedrich M. Bolze U. Gabriel
Sachgebiete	6.2 Verkehrsberechnungen, Verkehrsmodelle

in: HEUREKA '96 - Optimierung in Verkehr und Transport, Karlsruhe, 13.-14. März 1996. Köln: Forschungsgesellschaft für Straßen- und Verkehrswesen, 1996, S. 187-204, 6 B, 11 Q (FGSV-Nr. 002/53)

Der Beitrag stellt folgende vier neuere Optimierungsverfahren vor, die jeweils am Beispiel des allgemein bekannten Travelling Salesman Problem erläutert werden: 1.) Simulated Annealing, 2.) Genetische Algorithmen, 3.) Simulated Trading, 4.) Neuronale Netze. Ziel ist es, diese Optimierungsverfahren, die sich für die Anwendung im Verkehrswesen eignen, für Verkehrsingenieure und Entscheidungsträger in Praxis, Forschung und Lehre zugänglich zu machen.