A random-keys genetic algorithm for routing and wavelength assignment

T.F. Noronha,  M. G. C. Resende, and C.C. Ribeiro 

Published in  Proceedings of the Seventh Metaheuristics International Conference (MIC2007), 2007.

ABSTRACT

We propose a simple, robust and efficient genetic algorithm for the problem of routing and wavelength assignment (RWA) in WDM optical networks. The algorithm extends the best heuristic in the literature (Skorin-Kapov, 2007) by embedding it into an evolutionary framework. Experimental results show that, on average, the genetic algorithm improves the performance of a multi-start variant of the Skorin-Kapov heuristic by 24.3%.

PDF file of full paper

Go back

Mauricio G.C. Resende's Home Page

Last modified: 18 June 2008

Copyright Notice