BRKGA com decodificadores mistos para o problema de roteamento e atribuição de comprimentos de onda

Abstract

Given a set of lightpath requests, the problem of routing and wavelength assignment (RWA) in WDM optical networks consists in routing a subset of these requests and assigning a wavelength to each of them, such that two lightpaths that share a common link are assigned to different wavelengths. There are many variants of this problem in the literature. We focus in the variant in which the objective is to maximize the number of requests that may be accepted, given a limited set of available wavelengths. This problem is called max-RWA. The purpose of this paper is to develop generalizations of the biased random-key genetic algorithm (GAPath) described in the literature using mixed decoders. Computational experiments show that the strategies adopted are promising and find solutions, on average, as good or better than (GAPath) for all sets of instances tested.