TY  - BOOK
AU  - Silke Rosenow
PY  - 2021
CY  - Berlin, Germany
PB  - Peter Lang Verlag
SN  - 0531-7339
TI  - Effiziente Heuristiken für das Probabilistische Traveling Salesman Problem
UR  - https://www.peterlang.com/document/1093752
N2  - 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.
KW  - sales strategies, Verkaufsförderung, innovation
LA  - German
ER  -