10% off all books and free delivery over £50
Buy from our bookstore and 25% of the cover price will be given to a school of your choice to buy more books. *15% of eBooks.

Effiziente Heuristiken Fur Das Probabilistische Traveling Salesman Problem

View All Editions (1)

The selected edition of this book is not available to buy right now.
Add To Wishlist
Write A Review

About

Effiziente Heuristiken Fur Das Probabilistische Traveling Salesman Problem Synopsis

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.

About This Edition

ISBN: 9783631392003
Publication date:
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