A genetic algorithm for solving RSA problem in elastic optical networks with dedicated path protection

Abstract

In this work we address the problem of static Routing and Spectrum Assignment (RSA) in a flexible grid optical network with dedicated path protection consideration. Since RSA is a difficult problem, we make use of the Genetic Algorithm (GA) metaheuristic to provide near-optimal solutions to the problem. We investigate the effectiveness of GA for a set of network scenarios. Evaluation results show that the proposed algorithm outperforms reference algorithms from the literature. © 2013 Springer-Verlag Berlin Heidelberg.