Detailergebnis zu DOK-Nr. 56325
Anwendung des Ameisensystems auf Probleme der Netzgestaltung (Orig. engl.: Application of ant system to network design problem)
Autoren |
H. Poorzahedy F. Abulghasemi |
---|---|
Sachgebiete |
6.2 Verkehrsberechnungen, Verkehrsmodelle |
Transportation 32 (2005) Nr. 3, S. 251-273, 8 B, 7 T, zahlr. Q
Das Problem der Netzgestaltung besteht darin, aus einer Menge alternativer Möglichkeiten diejenige Kombination auszuwählen, die zielbezogen und bei gleichzeitiger Beschränkung des Ressourcenverbrauchs (z. B. Budget) die beste Lösung (z. B. Minimierung der Gesamtreisezeit) erbringt. Die Lösung ist auf Grund der kombinatorischen Natur der Alternativen und der nicht-konvexen Form der Zielfunktion schwierig. Es wurden viele Algorithmen für eine effiziente Lösung des Problems mit höherer Genauigkeit und Rechengeschwindigkeit entwickelt. Höhere Rechengeschwindigkeiten wurden durch Näherungen in der Formulierung des Problems, durch seine Zerlegung oder durch heuristische Ansätze erreicht. Der Beitrag beschreibt eine metaheuristische Näherung für das Problem der Netzgestaltung durch Übertragung von Analogien aus dem Ameisensystem. Nach Formulierung des Algorithmus erfolgt seine Eichung am Beispiel eines Testnetzes. Die Prüfung der Eignung des Algorithmus zeigt ermutigende Ergebnisse.