Überblick

Open Access

• false

Peer Reviewed

• true

Abstract

• The reliability of network topologies is an important key issue for business success. This paper investigates the reliable communication network design problem using an iterated local search (ILS) method. This paper demonstrates how the concepts of local search (LS) and iterated local search can be applied to this design problem. A new neighborhood move that finds cheaper networks without violating the reliability constraint is proposed. Empirical results show that the ILS method is more efficient than a genetic algorithm.

authors

• Dirk Reichelt
• Gmilkowsky, Peter
• Linser, Sebastian

Veröffentlichungszeitpunkt

• Januar 1, 2005

veröffentlicht in

• Applications of Evolutionary Computing, pp. 156-165  Zeitschrift