An Effective Evolutionary Computational Approach for Routing Optimization in Networks with Shared Risk Link Groups


Xubin Luo,Qing Li Southwestern University of Finance and Economics,Chengdu,Sichuan,610051,China


In this work, we study a routing optimization problem in networks with shared risk link groups (SRLGs). Specifically, a path between a source and a destination is determined such that the combined path cost and the weight of SRLGs to which the links of the path belong is minimized. We develop evolutionary computation based algorithms to solve the problem. The performance of the proposed algorithms is evaluated via extensive simulation and is compared with the solutions obtained by integer linear programming and the heuristic algorithm in [1].


routing, shared risk link group (SRLG), evolutionary algorithm, combined cost


To explore the background and basis of the node document

Springer Journals Database

Total: 0 articles

Similar documents

Documents that have the similar content to the node document

Springer Journals Database

Total: 8 articles