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

Carlos Magno de O. Araújo, Iguatemi Eduardo da Fonseca, Lucídio A. F. Cabral

DOI: 10.14209/sbrt.2017.144

Evento: XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2017)

Keywords: RSA Problem Elastic Optical Networks Metaheuristic

Abstract

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.

Download