Simulated Annealing und verwandte Verfahren fur das Traveling Salesman Problem : 9783838606163 : 12 Jan 1998 : Diplomarbeit aus dem Jahr 1995 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,0, Gottfried Wilhelm Leibniz Universität Hannover (Unbekannt), Sprache: Deutsch, Abstract: 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 Annealing. Es entstand durch Analogien aus der Feststoffphysik und liefert schnell gute Ergebnisse. In dieser Arbeit wird dieses Verfahren mit sowie weitere verwandte Methoden vergleichend angewendet. Dazu wurde in Turbo-Pascal ein Programm geschriebe