Blick ins Buch

Effiziente Heuristiken für das Probabilistische Traveling Salesman Problem

Silke Rosenow (Autor)

Buch | Softcover

184 Seiten

2002
Peter Lang Gmbh, Internationaler Verlag Der Wissenschaften
978-3-631-39200-3 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Keine Verlagsinformationen verfügbar

Artikel merken

Stochastische Varianten von kombinatorischen Optimierungsproblemen haben in den letzten Jahren zunehmend an Interesse gewonnen. In diesem Zusammenhang stellt die Arbeit das Probabilistische Traveling Salesman Problem (PTSP) als eine stochastische Variante des Traveling Salesman Problems vor. Aufgrund der großen praktischen Relevanz von Rundreiseproblemen liegt der Schwerpunkt in der algorithmischen Lösung des PTSP. Hierzu zieht die Untersuchung effiziente von der Natur inspirierte Heuristiken heran, die mit Erfolg auf kombinatorische Optimierungsprobleme anwendbar sind. Im einzelnen sind das eine Selbstorganisierende Karte aus dem Bereich der neuronalen Netze, ein evolutionärer Algorithmus und ein sogenannter Ameisen-Algorithmus, der in Analogie zum Verhalten einer Ameisenkolonie konstruiert ist.

Die Autorin: Silke Rosenow studierte von 1987 bis 1992 Wirtschaftsmathematik an der Universität Hamburg. Seit 1993 war sie an der Professur für Statistik und quantitative Ökonomik an der Universität der Bundeswehr in Hamburg tätig. Dort promovierte sie 2001.

Aus dem Inhalt : Das Modell des Probabilistische Traveling Salesman Problem (PTSP) - Verhältnis zwischen TSP und PTSP - Erste Algorithmen zur Lösung des PTSP: Branch-and-Bound und Raumfüllende Kurven - Selbstorganisierende Karten - Evolutionäre Algorithmen - Ameisen-Kolonie-Optimierung.

Erscheint lt. Verlag	18.3.2002
Reihe/Serie	Europäische Hochschulschriften / European University Studies / Publications Universitaires Européennes ; 2881
Verlagsort	Frankfurt a.M.
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	250 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
	Wirtschaft ► Betriebswirtschaft / Management ► Marketing / Vertrieb
Schlagworte	effiziente • Heuristiken • Innovation • probabilistische • Problem • PTSP • Rosenow • salesman • Sales strategies • Traveling • Verkaufsförderung
ISBN-10	3-631-39200-1 / 3631392001
ISBN-13	978-3-631-39200-3 / 9783631392003
Zustand	Neuware