Estrategias de perturbação para metaheurística VNS aplicada ao problema RSA em Redes Ópticas Elásticas

The RSA(Routing and Spectrum Allocation) is an optimization problem that aims at to attend traffic demands in a optical network under a given performance criterion. In this paper we address the static version of this problem in the flex-grid optical networks context and analyse the performance improvement of a VNS metaheurisc by using different biased perturbation strategies aided by aleatory method in comparation with pure biased or aleatory perturbation methods. The tests show that different kinds of performance improvements comes with different kinds of perturbation methods.