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

Preview

Cite

Citation style:

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

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

open graphic

Export