CURE: Eine Reparaturheuristik für die Planungökonomischer und zuverlässiger Kommunikationsnetzwerkemit Hilfe von heuristischen Optimierungsverfahren

Dieser Beitrag beschäftigt sich mit dem Aufbau kostengünstiger Kommunikationsnetzwerkeunter Zuverlässigkeitsrestriktionen. Für den Aufbaudes Kommunikationsnetzes stehen je Verbindung verschiedene Leitungstypenmit unterschiedlichen Zuverlässigkeiten und Kosten zur Verfügung.Im Rahmen der Planung ist das Netzwerk so aufzubauen, dass das resultierendeGesamtnetz kostenminimal ist und eine geforderte minimaleGesamtzuverlässigkeit garantiert werden kann. Aufgrund der hohen Komplexität des Problems (NP-vollständig) werden üblicherweise heuristischeOptimierungsverfahren zur Lösung eingesetzt. Um sicherzustellen, dassdie dadurch ermittelten Lösungen die geforderte Zuverlässigkeit aufweisen,werden in den meisten Ansätzen unzulässige Lösungen, welche die geforderteZuverlässigkeit nicht erfüllen, durch die Verwendung von Straftermenschlechter bewertet.[...]