A Genetic Algorithm Approach for Static Routing and Wavelength Assignment in All-Optical WDM Networks

Abstract

In order to transmit data efficiently over an optical network, many routing and wavelength assignment (RWA) algorithms have been proposed. This work presents a genetic algorithm that aims at solving the RWA problem, which consists of choosing the most suitable lightpath (i.e., a combination of a route and a wavelength channel) between a source-destination pair of nodes in all-optical networks. A comparison to some already known approaches in terms of blocking probability was made. Results show a reasonable performance, since the average blocking probability achieved by the genetic algorithm was lower than or relatively equivalent to the standard approaches compared.

Publication
In 18th EPIA Conference on Artificial Inteligence - Encontro Português de Inteligência Artificial,