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 grossen praktischen Relevanz von Rundreiseproblemen liegt der Schwerpunkt in der algorithmischen Loesung 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 evolutionaerer Algorithmus und ein sogenannter Ameisen-Algorithmus, der in Analogie zum Verhalten einer Ameisenkolonie konstruiert ist.
ISBN: | 9783631392003 |
Publication date: | 18th March 2002 |
Author: | Silke Rosenow |
Publisher: | Peter Lang Edition an imprint of Lang, Peter, GmbH, Internationaler Verlag der Wiss |
Format: | Paperback |
Pagination: | 184 pages |
Series: | Europaische Hochschulschriften : Reihe 5: Volks- Und Betriebswirtschaft |
Genres: |
Purchasing and supply management Transport industries Mathematics |