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.


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