Sciweavers

ICCSA
2007
Springer

Quasi-hierarchical Evolutionary Algorithm for Flow Optimization in Survivable MPLS Networks

13 years 9 months ago
Quasi-hierarchical Evolutionary Algorithm for Flow Optimization in Survivable MPLS Networks
In this paper we address the problem of working paths optimization in survivable MPLS network. We focus on an existing facility network, in which only network flows can be optimized to provide network survivability using the local repair strategy. The main goal of our work is to develop an effective evolutionary algorithm (EA) for considered optimization problem. The novelty is that the proposed algorithm consists of two levels. The “high” level applies typical EA operators. The “low” level idea is based on the hierarchical algorithm idea. However, the presented approach is not a classical hierarchical algorithm. Therefore, we call the algorithm quasi-hierarchical. We present a precise description of the algorithm and results of simulations run over various networks.
Michal Przewozniczek, Krzysztof Walkowiak
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where ICCSA
Authors Michal Przewozniczek, Krzysztof Walkowiak
Comments (0)