Capacitated network design considering survivability: an evolutionary approach

Abstract

This paper presents an evolutionary approach to design of capacitated networks considering cost, performance, and survivability. Traditionally, network performance and survivability have been considered independently. The approach presented in this paper is comprehensive where selecting network topology, assigning capacities for each link, and determining a route for each communicating node pair are simultaneously performed during optimization. Dual objectives of minimizing cost and minimizing delay are used, and the network design is subject to a survivability constraint. The proposed approach is tested on problems from the literature, and it is shown that it improves significantly upon previous single objective approaches and provides the user with a Pareto optimal set of designs to examine further. *E-mail: konak@psu.edu