Ein multikriterielles Verfahren zum Entwurf zuverlässiger und ökonomischer Netzwerktopologien

Reichelt, Dirk; Knauf, Marc-Christian

Dieser Beitrag beschäftigt sich mit dem Aufbau kostengünstiger und zuverlässiger Kommunikationsnetzwerke. Für den Aufbau des Kommunikationsnetzes stehen je Verbindung verschiedene Leitungstypen mit unterschiedlichen Zuverlässigkeiten und Kosten zur Verfügung. Im Rahmen der multikriteriellen Planung ist eine pareto-optimale Lösungsmenge von Netzwerken zu finden. Aufgrund der hohen Komplexität des Problems (NP-vollständig) werden üblicherweise heuristische Optimierungsverfahren zur Lösung eingesetzt. In der Vergangenheit wurden insbesondere Genetische Algorithmen zur Lösung des Problems eingesetzt. Der vorliegende Beitrag stellt eine speziell für die multikriterielle Optimierung angepasste Version des lokalen Suchverfahrens Simulated Annealing für das Problem vor. Experimentelle Untersuchungen der Leistungsfähigkeit des multikriteriellen Simulated Annealing Ansatzes zeigen, dass das Verfahren den Lösungen bisherigen Ansätzen überlegen ist und eine Pareto-Front höherer Güte erstellt.

Working Paper, 2004

Vorschau

Zitieren

Zitierform:

Reichelt, Dirk / Knauf, Marc-Christian: Ein multikriterielles Verfahren zum Entwurf zuverlässiger und ökonomischer Netzwerktopologien. 2006.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Export