Show Less
Restricted access

Effiziente Heuristiken für das Probabilistische Traveling Salesman Problem

Series:

Silke Rosenow

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.